一、前言

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

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

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

二、題解

2072、單詞數(shù)

2072、單詞數(shù)

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

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

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

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

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

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

筆者源代碼如下：

#include

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

總結(jié)

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

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