試題 演算法提高 統計單詞數
資源限制
時間限制: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函式來輸入這...