一封好的情書需要撰寫人全身心的投入。cyy同學看上了可愛的c**想對她表白,但卻不知道自己寫的情書是否能感動她,現在他帶著情書請你來幫助他。
為了幫助lin_toto,我們定義乙個量化情書好壞的標準感動值。判斷感動值的方法如下:
1.在情書的一句話中若含有給定詞彙列表中的特定單詞,則感動值加1,但每一單詞在同一句話中出現多次感動值不疊加,不同單詞不受影響。保證輸入的單詞不重複。
2.每句話以英文句號定界。
3.全文不區分大小寫。
輸入格式:
第一行包含乙個數字n,表示導致感動值提公升的詞彙列表中單詞的數量,隨後n行是給定單詞,每行乙個。保證單詞只包含英文本母。
最後一行為情書正文,保證只包含以下幾種字元: 英文本母、數字、空格、英文逗號、英文句號。
輸出格式:
乙個數字g,表示情書帶來的感動值。
輸入樣例#1:
3love
somuch
i love you so much.
輸出樣例#1:
3
對於所有的資料,保證1 ≤ n,m,k ≤ 100,每個單詞不超過50字元,全文不超過1000字元。
題目有點坑,每次出現句號都要清一下標記,(乙個句號算一句話)
code
#include#define n 1010
using namespace std;
namespace program
inline void work()
getchar();getline(cin,st);
for(int i=0;iq="";//q要在if外清空(好好理解下)
}if(st[i]=='.')
for(int j=1;j<=n;j++)
limit[s[j]]=0;//請標記
} cout
int main()
洛谷P2264 情書
給出n代表特殊詞彙的數量 1 n 100 1 n 100 1 n 1 00 然後給出n個單詞。最後一行給出乙個句子,包含空格,逗號,句號,句號分隔表示是不同的句子。句子 現特殊詞彙 詞彙意義同英語,如your不算出現了you 能加分,但同乙個句子一種詞最多加一分。單詞和句子不區分大小寫。類似匹配問題...
洛谷P2264 情書
題目大意 給你n個可用單詞,和一段文字,每句用句號隔開。問這段文字的感動值為多少 每句話有多少個可用單詞,感動值就是多少,一句話中乙個可用單詞出現多次只算乙個。最終答案為每句的感動值總和 解題思路 我們先用trie存可用單詞,然後對於那段文字,我們逐字元讀入。用乙個set儲存當前句出現過的可用單詞,...
題解 洛谷P2264 情書(字串 模擬)
顯然這道題我們用字串儲存感動詞彙,然後讀入正文時讀一整行,比較部分字串會更方便 這裡學到了幾招。1.要考慮把大寫都轉成小寫,不會stl庫就將所有大寫字母加上 a a 就變成小寫形式了。2.初始化乙個空白字串 sent 然後在讀入正文時倘若讀到的不是空格 逗號 句號,就令sent zw i 可以直接將...