[NowCoder] 藏寶圖
阿新 • • 發佈:2017-08-11
描述 ascii str2 == 空串 發現 內容 style abc 輸出例子1:
---恢復內容開始---
牛牛拿到了一個藏寶圖,順著藏寶圖的指示,牛牛發現了一個藏寶盒,藏寶盒上有一個機關,機關每次會顯示兩個字符串 s 和 t,根據古老的傳說,牛牛需要每次都回答 t 是否是 s 的子序列。註意,子序列不要求在原字符串中是連續的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 種。
輸入描述:
每個輸入包含一個測試用例。每個測試用例包含兩行長度不超過 10 的不包含空格的可見 ASCII 字符串。
輸出描述:
輸出一行 “Yes” 或者 “No” 表示結果。
輸入例子1:
x.nowcoder.com ooo
輸出例子1:
Yes
字符串匹配問題,題目中要求文本串和模版長度都不超過10,所以使用蠻力算計即可。
#include <iostream> #include <string> using namespace std; int main() { string str1; while (cin >> str1) { string str2; cin >> str2; int a = 0, b = 0; while (a != str1.size()) {if (str1[a++] == str2[b]) b++; } if (b == str2.size()) cout << "Yes" << endl; else cout << "No" << endl; } }
[NowCoder] 藏寶圖