題目大作業(yè)：變位詞實(shí)驗(yàn)成績專業(yè)計(jì)算機(jī)與軟件學(xué)院軟件工程課程名稱、代碼算法分析與復(fù)雜性理論(161023050011)年級學(xué)2015姓名時(shí)間文成號21502305092015年12月任課教師楊烜一、大作業(yè)要求與內(nèi)容和58二、大作業(yè)步驟Introduction:和Motivatingidea:1xx1=秒=秒≈thewaytosolvetheproblem:Example:6Algorithm:voidsign()//程序標(biāo)識單詞{ifstreamdataFile(inPath);//字典文件ofstreamofs(outPath+"step1.txt",ios::out);//標(biāo)識單詞后的輸出路徑vector<string>str;vector<string>vstr;if(!dataFile.is_open()){//用于逐行掃描單詞//用于存放不重復(fù)單詞cout<<"Erroropeningfile!"<<endl;//讀文件失敗則輸出錯(cuò)誤信息exit(-1);}//逐行讀入數(shù)據(jù)//只要是個(gè)單詞就把它提取出來，然后接著掃描{;}//把讀入的單詞全部轉(zhuǎn)換為小寫vstr.push_back(word);for(inti=0;i<vstr.size();i++)//逐個(gè)標(biāo)識單詞并寫入文件{stringoriginal=vstr[i];//定義一個(gè)original字符串，用來存儲(chǔ)原單詞sort(vstr[i].begin(),vstr[i].end());//對單詞按字母順序快速排序ofs<<vstr[i]<<"";//輸出標(biāo)識ofs<<original<<endl;//輸出原單詞}ofs.close();dataFile.close();}intCompare(strings1,strings2)//按字典序比較兩個(gè)單詞的順序{string::size_types1_len=s1.size();string::size_types2_len=s2.size();inti=0;while(i<s1_len&&i<s2_len){if(s1[i]<s2[i]){return-1;}elseif(s1[i]>s2[i]){return1;}voidQuickSort(vector<string>&s,intp,intr)//快速排序，對一系列的單詞按字典序排序stringx=s[p];while(i<j){while(i<j&&Compare(s[j],x)==1)j--;if(i<j)s[i++]=s[j];while(i<j&&Compare(s[i],x)==-1)i++;if(i<j)s[j--]=s[i];}s[i]=x;QuickSort(s,p,i-1);QuickSort(s,i+1,r);}}voidarrange()//程序?qū)⑦@些單詞整理為每個(gè)變位詞類一行的形式{ifstreamdataFile(outPath+"step2.txt");//將sign方法的輸出作為這個(gè)函數(shù)的輸入ofstreamofs(outPath+"變位詞集合.txt",ios::out);//把變位詞的集合輸出到這個(gè)文件中//用于逐行掃描單詞stringwordset;if(!dataFile.is_open()){//每次讀入單詞的標(biāo)識，都把這個(gè)標(biāo)識放進(jìn)wordset//讀文件失敗則輸出錯(cuò)誤信息//逐行讀入數(shù)據(jù)//只要是個(gè)單詞，就把它取出來比較//后面需要判斷是原單詞還是單詞的標(biāo)識if(flag==1){wordset=word;//第一次讀入的時(shí)候把第一個(gè)單詞的標(biāo)識存給wordsetofs<<wordset<<":";//wordset就作為沒一行的開頭，也就是一個(gè)等價(jià)類的標(biāo)識，然后再輸出一個(gè)：flag++;continue;}ofs<<word<<"";//把相同標(biāo)識的單詞放到同一行flag++;continue;}if(wordset==word)//如果讀入得標(biāo)識沒有改變，那么wordset不做變化{//如果讀入的標(biāo)識改變了，那么wordset=wordofs<<""<<endl;wordset=word;ofs<<wordset<<":";flag++;}}}ofs.close();dataFile.close();