洛谷2264情書

2021-08-19 01:55:34 字數 1037 閱讀 6452

一封好的情書需要撰寫人全身心的投入。cyy同學看上了可愛的c**想對她表白,但卻不知道自己寫的情書是否能感動她,現在他帶著情書請你來幫助他。

為了幫助lin_toto,我們定義乙個量化情書好壞的標準感動值。判斷感動值的方法如下:

1.在情書的一句話中若含有給定詞彙列表中的特定單詞,則感動值加1,但每一單詞在同一句話中出現多次感動值不疊加,不同單詞不受影響。保證輸入的單詞不重複。

2.每句話以英文句號定界。

3.全文不區分大小寫。

輸入格式:

第一行包含乙個數字n,表示導致感動值提公升的詞彙列表中單詞的數量,隨後n行是給定單詞,每行乙個。保證單詞只包含英文本母。

最後一行為情書正文,保證只包含以下幾種字元: 英文本母、數字、空格、英文逗號、英文句號。

輸出格式:

乙個數字g,表示情書帶來的感動值。

輸入樣例#1:

3

love

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 可以直接將...