演算法提高統計單詞數

演算法提高統計單詞數

時間限制：1.0s 記憶體限制：512.0mb

問題描述

統計輸入英文文章段落中不同單詞（單詞有大小寫之分,　　但統計時忽略大小寫）各自出現的次數。輸入段落中所含單詞的總數不超過100，最長單詞的長度不超過20個字母.

輸入格式

乙個包含若干句子的段落, 每個句子由若干英文單詞組成. 除空格,　　逗號和句號外, 這些輸入的句子中不含其他非字母字元, 並且, 逗號和句號緊跟在它前面的英文單詞後面, 中間沒有空格. 段落最後乙個字元是回車符,　　表示輸入結束.

輸出格式

若段落中共有m個不同的英文單詞，則按照其在段落**現的先後順序輸出m行，各行的格式為:　　單詞中所有字母均用大寫形式輸出（最長的單詞頂格輸出，它前面沒有多餘的空格;　　其餘單詞與其右對齊）+冒號+n個*號+該單詞在段落中的出現次數n

樣例輸入

this is a test. this test is easy. this is a test. this test is easy.

樣例輸出

this:****4 is:****4 a:**2 test:****4 easy:**2

while(cin>>s)//單個按詞輸入.

發現輸出順序為單詞輸入順序，所以決定用vector容器.元素型別是pair.

pair的實現是乙個結構體，主要的兩個成員變數是first second

pair 的定義

標頭檔案#include和using namespace std；

注意：map,vector標頭檔案中自動新增utility標頭檔案

struct pair

#include
#include
#include
using namespace std;
intmain()

執行結果：

地球人都知道 c++ 的 string 沒有 toupper ，好在這不是個大問題，因為我們有 stl 演算法：

經歷這麼多鋪墊，這裡上**。

去ac吧！！

#include
#include
#include
#include
using namespace std; 
vector
int>
> word;
intmain()
for(i=
0;i!=word.
size()
;i++
)return0;
}

演算法提高 統計單詞數