UVa10340 字串匹配(水題)

2021-08-29 12:20:59 字數 548 閱讀 5120

又切了乙個水題,最近一直切水題。。。我也沒辦法啊,不是水題不會寫。

本題就是字串的匹配問題。

給定字串s,t,如果s是t的subsequence,那麼輸出yes,否則輸出no。

先輸入這兩個字串,我開始忘記寫scanf("%s%s",s,t) == 2了,然後報了tle,這種東西還是不要省略比較好。。。

然後掃面字串t,如果t[i] == s[k],那麼讓k+1,否則繼續迴圈,其實可以在for迴圈中寫如果k==s_len則跳出迴圈,這樣可以讓虛幻早一點結束,不過沒有關係啦。

下面是**:

#include#include#include#includeconst int maxn = 10000000;

char s[maxn];

char t[maxn];

using namespace std;

int main()

printf("%s\n", k == s_len ? "yes" : "no");

} return 0;

}

NYOJ 題目915 字串(字串,水題)

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩行...

201409 3 字串匹配

試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母的大寫和小...

20140903 字串匹配

問題描述 試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母...