Uva - 10340 - All in All（指针扫描）

最新推荐文章于 2024-06-27 13:55:56 发布

jchalex

最新推荐文章于 2024-06-27 13:55:56 发布

阅读量998

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/SCNU_Jiechao/article/details/9668193

版权

字符串专栏收录该内容

21 篇文章 0 订阅

订阅专栏

题意：给出两个字符串s、t，问s是不是t的子串（不用连续）。

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1281

——>>一个个扫描……感觉这次写得挺。。。

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s, t;
    while(cin >> s >> t){
        int len_s = s.length(), len_t = t.length(), i, j;
        for(i = 0, j = 0; i < len_t; i++){
            if(t[i] == s[j] && (++j) == len_s) break;
        }
        if(j == len_s) cout << "Yes" << endl;
        else cout << "No" <<endl;
    }
    return 0;
}