顯然這道題我們用字串儲存感動詞彙,然後讀入正文時讀一整行,比較部分字串會更方便 這裡學到了幾招。
1.要考慮把大寫都轉成小寫,不會stl庫就將所有大寫字母加上'a'-'a',就變成小寫形式了。
2.初始化乙個空白字串 sent=「」,然後在讀入正文時倘若讀到的不是空格/逗號/句號,就令sent+=zw[i],可以直接將字元型別變成字串。注意在判斷空格/逗號/句號末尾將sent變回「」即可
(不過不用這種方法其他的都好難啊。。。難怪提高+/省選-難度 題解裡有一篇介紹這個的講得很好)
#include#include#include#include#includeusing namespace std;
int n;
string move[2010];
string sent="";
string wow="";
string zw;
string s;
bool b[2010];
int ans=0;
int main()
move[i]=wow;
} getchar();
getline(cin,zw);
int len=zw.size();
for(int i=0;i='a'&&zw[i]<='z') zw[i]+='a'-'a';
} for(int i=0;i}
sent="";
memset(b,false,sizeof(b));
continue;
} if(zw[i]==','||zw[i]==' ')
}sent="";
continue;
} sent+=zw[i];
} printf("%d",ans);
return 0;
}
洛谷P2264 情書
給出n代表特殊詞彙的數量 1 n 100 1 n 100 1 n 1 00 然後給出n個單詞。最後一行給出乙個句子,包含空格,逗號,句號,句號分隔表示是不同的句子。句子 現特殊詞彙 詞彙意義同英語,如your不算出現了you 能加分,但同乙個句子一種詞最多加一分。單詞和句子不區分大小寫。類似匹配問題...
洛谷P2264 情書
題目大意 給你n個可用單詞,和一段文字,每句用句號隔開。問這段文字的感動值為多少 每句話有多少個可用單詞,感動值就是多少,一句話中乙個可用單詞出現多次只算乙個。最終答案為每句的感動值總和 解題思路 我們先用trie存可用單詞,然後對於那段文字,我們逐字元讀入。用乙個set儲存當前句出現過的可用單詞,...
字串 洛谷P1070潛伏者 題解
題目戳這裡 基本沒有什麼思想,輸入有些小坑。一定要考慮到如果密碼本合法,則26個字母每個字母都要能夠解密。再注意一下多個明文對應乙個暗文的情況即可 本文用了乙個校驗陣列 include include include include include include using namespace s...