問題:已知 string sentence="we were her pride of 10 she named us: benjamin, phoenix, the pordigal and perspicacious pacific suzanne.";
要求:計算sentence中有多少個單次,並指出其中最長和最短的單詞,如果有多個,則將它們全部輸出。
解法:使用find_first_of 和find_first_not_of,尋找到單詞的起始位置,以剔除標點;
使用vector存放最長和最短單詞:通過貪心演算法,尋找「最**」單詞
#include#include#includeusing namespace std;
int main()
else
//注意這裡不要是sentence.begin()+endpos;有可能endpos為string::npos;
sentence.begin()+startpos+wordlen);
word=sentence.substr(startpos, wordlen);//從startpos開始,wordlen個字母構成的子串 /
if(count==1)elseelse if(wordlen==maxlen)
if(wordlen::iterator iter;
//輸出最長單詞
cout<< "longest words: "<
統計一行文字的單詞個數
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題目要求編寫程式統計一行字元中單詞的個數。所謂 單詞 是指連續不含空格的字串,各單詞之間用空格分隔,空格數可以是多個。輸入格式 輸入給出一行字元。輸出格式 在一行中輸出...
統計一行文字的單詞個數
輸入格式 輸入給出一行字元。輸出格式 在一行中輸出單詞個數。輸入樣例 let s go to room 209.輸出樣例 5 includeint main else printf d n count return 0 先輸入字串 為空格時跳過且i 1 後乙個迴圈條件為迴圈到 0時結束 如果不為空格...
習題6 8 統計一行文字的單詞個數
本題目要求編寫程式統計一行字元中單詞的個數。所謂 單詞 是指連續不含空格的字串,各單詞之間用空格分隔,空格數可以是多個。輸入格式 輸入給出一行字元。輸出格式 在一行中輸出單詞個數。輸入樣例 let s go to room 209.輸出樣例 5按照學習順序,遇到此題時未學習陣列等知識,因此這裡不使用...