一行文字中的最長單詞

2021-06-22 17:12:45 字數 700 閱讀 7730

問題:已知 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按照學習順序,遇到此題時未學習陣列等知識,因此這裡不使用...