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

2021-10-25 18:04:40 字數 1162 閱讀 1937

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

資源限制

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

#include

#include

#include

#include

using namespace std;

map mp;

vectorv;

int main(

)else if(str[i]

>=

'a'&&str[i]

<=

'z') str1+=str[i];}

if(mp[str1]

==0) v.push_back(str1)

; len1 = str1.length();

len = max(len,len1)

; mp[str1]++;

str="";

if(getchar()==

'\n'

)break;}

string str2="";

for(i=0;i);i++)

cout<]<}return 0;

}

演算法提高 統計單詞數

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

演算法提高 統計單詞數

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

演算法提高 不同單詞個數統計

編寫乙個程式,輸入乙個句子,然後統計出這個句子當中不同的單詞個數。例如 對於句子 one little two little three little boys 總共有5個不同的單詞 one,little,two,three,boys。說明 1 由於句子當中包含有空格,所以應該用gets函式來輸入這...