一、前言

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

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

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

二、題解

2072、單詞數(shù)

2072、單詞數(shù)

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

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

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

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

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

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

筆者源代碼如下：

#include

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

總結

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

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