題目大意：給你n個可用單詞，和一段文字，每句用句號隔開。問這段文字的感動值為多少（每句話有多少個可用單詞，感動值就是多少，一句話中乙個可用單詞出現多次只算乙個。最終答案為每句的感動值總和）。
解題思路：我們先用trie存可用單詞，然後對於那段文字，我們逐字元讀入。用乙個set儲存當前句出現過的可用單詞，對乙個單詞，如果沒出現過，就去trie裡匹配即可。記得句末清空set。
注意：題目說會出現數字，所以要判斷一些，我就因為沒考慮這個而re了。
c++ code：
#include#include#includeusing namespace std;sett;
char s[5500];
int n;
struct node
}*d;
void ins(char* s)
p->exist=1;
}int query(char* s)
if(p->exist)return 1;
return 0;
}int main()
fgets(s,4,stdin);
int len=0,ans=0;
char c;
while((c=getchar())!=eof)
if(c==','||c==' ')
else
s[len++]=c;
} printf("%d\n",ans);
return 0;
}
洛谷P2264 情書
給出n代表特殊詞彙的數量 1 n 100 1 n 100 1 n 1 00 然後給出n個單詞。最後一行給出乙個句子，包含空格，逗號，句號，句號分隔表示是不同的句子。句子 現特殊詞彙 詞彙意義同英語，如your不算出現了you 能加分，但同乙個句子一種詞最多加一分。單詞和句子不區分大小寫。類似匹配問題...
題解 洛谷P2264 情書（字串 模擬）
顯然這道題我們用字串儲存感動詞彙，然後讀入正文時讀一整行，比較部分字串會更方便 這裡學到了幾招。1.要考慮把大寫都轉成小寫，不會stl庫就將所有大寫字母加上 a a 就變成小寫形式了。2.初始化乙個空白字串 sent 然後在讀入正文時倘若讀到的不是空格 逗號 句號，就令sent zw i 可以直接將...
洛谷2264情書
一封好的情書需要撰寫人全身心的投入。cyy同學看上了可愛的c 想對她表白，但卻不知道自己寫的情書是否能感動她，現在他帶著情書請你來幫助他。為了幫助lin toto，我們定義乙個量化情書好壞的標準感動值。判斷感動值的方法如下 1.在情書的一句話中若含有給定詞彙列表中的特定單詞，則感動值加1，但每一單詞...