題解 洛谷P2264 情書(字串 模擬)

2021-08-24 23:16:51 字數 926 閱讀 4332

顯然這道題我們用字串儲存感動詞彙,然後讀入正文時讀一整行,比較部分字串會更方便 這裡學到了幾招。

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...