1. 程式人生 > >[NowCoder] 藏寶圖

[NowCoder] 藏寶圖

描述 ascii str2 == 空串 發現 內容 style abc

---恢復內容開始---

牛牛拿到了一個藏寶圖,順著藏寶圖的指示,牛牛發現了一個藏寶盒,藏寶盒上有一個機關,機關每次會顯示兩個字符串 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] 藏寶圖