演算法提高 統計單詞數

2021-09-26 07:24:59 字數 1742 閱讀 6740

演算法提高 統計單詞數

時間限制: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;

}

演算法提高 統計單詞數

問題描述 統計輸入英文文章段落中不同單詞 單詞有大小寫之分,但統計時忽略大小寫 各自出現的次數。輸入段落中所含單詞的總數不超過100,最長單詞的長度不超過20個字母.輸入格式 乙個包含若干句子的段落,每個句子由若干英文單詞組成.除空格,逗號和句號外,這些輸入的句子中不含其他非字母字元,並且,逗號和句...

試題名稱 演算法提高 統計單詞數

試題 演算法提高 統計單詞數 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 統計輸入英文文章段落中不同單詞 單詞有大小寫之分,但統計時忽略大小寫 各自出現的次數。輸入段落中所含單詞的總數不超過100,最長單詞的長度不超過20個字母.輸入格式 乙個包含若干句子的段落,每個句子由若...

統計單詞數

include include include include include includeusing namespace std struct node int main else if s.find 1 transform s.begin s.end s.begin toupper sourc...