一、前言

不知不覺已經(jīng)大三上學(xué)期了，可作為一個計算機狗還沒有考過CCF-CSP。因平時學(xué)習(xí)內(nèi)容主要與安全方面相關(guān)，對于此類算法類的考核并沒有太多的準備，故打算開始刷題復(fù)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)，準備CCF認證。在這里選擇杭電的OJ作為準備此次CCF備考的練習(xí)題目。

雖然平時在學(xué)校里使用java語言較多，但考慮到語言運行速度和語法及編譯器的熟練程度，以及網(wǎng)絡(luò)上對于OJ題目的解法大多為c/c++編寫，故此次打算報名c/c++作為編寫語言，并使用CCF官方給出的devcpp作為編譯環(huán)境。因此筆者在解題過程中可能會較多使用STL，并對其功能進行一些講解。同時，筆者會盡量采用較為基礎(chǔ)、常見的算法解題，可能會在額外時間和額外內(nèi)存上無法做到完美，適合與算法初學(xué)者、基礎(chǔ)者交流。

由于杭電OJ的題目較多，筆者會對其中部分題目進行個人分析和源代碼的展示，并以題目類型進行分類。僅供學(xué)習(xí)和交流。

二、題解

2072、單詞數(shù)

2072、單詞數(shù)

此題的思路很簡單，我們接收一個字符串，將其中的單詞逐個提取出來；然后構(gòu)造一個結(jié)構(gòu)存儲單詞字符串，此結(jié)構(gòu)初始時為空，每次將逐個取出的單詞與此結(jié)構(gòu)中的所有單詞比較，如果此單詞已經(jīng)存儲，繼續(xù)提取下一個單詞；如果還未存儲，那么存儲此單詞在結(jié)構(gòu)中，單詞計數(shù)器加一。

此題有以下幾個需要注意的地方：

1、輸入字符串的接收。如果我們僅使用cin來輸入字符串，那么遇到空格時，一次輸入就會結(jié)束，無法接收完整的字符串。故在此題中需要使用以下：

getline(cin,string s)，可以輸入時接收空格在字符串中，遇到回車符結(jié)束一次輸入。包含在<string>頭文件中。

2、存儲結(jié)構(gòu)的選則。因為我們一開始不知道一句話會有多少個單詞，也不知道單詞數(shù)的上限，所以選擇可變長結(jié)構(gòu)vector來存儲字符串。因此，我們在最后計算單詞個數(shù)時，既可以使用自定義的計數(shù)器count，也可以直接使用函數(shù)vector.size()。

3、此題可能會出現(xiàn)在句子開頭、結(jié)尾出現(xiàn)空格以及兩個單詞中間出現(xiàn)多個空格的情況，要在程序中予以考慮。

筆者源代碼如下：

#include<iostream> #include<vector> #include<string.h> #include<string> using namespace std;int main(void){string s;while(getline(cin,s)){int count = 0;if(s=="#") break;vector<string>vec; //用于存放已經(jīng)統(tǒng)計過的字符串int len = s.length();int begin = 0; //本次截取的頭部for(int i=0;i<len;i++){if(s[i]==' '||i==len-1){string now;if(s[i]==' ') now = s.substr(begin,i-begin);else if(i==len-1) now = s.substr(begin,len-begin);int j;for(j=0;j<count;j++){if(now==vec[j]) break;}if(j==count&&now!=""){ //防止開頭、結(jié)尾有空格同時中間有多個空格的情況vec.push_back(now); //如果這個單詞還沒有被統(tǒng)計過，則放入容器中count++;}begin = i + 1; //更新截取起始位置}}cout<<count<<endl;vec.clear();}return 0; }

-----------------------------------------待更新----------------------------------------------

總結(jié)

以上是生活随笔為你收集整理的c++ substr截取中间部分字符串_杭电OJ 字符串处理类部分题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。