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

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

原创最新推荐文章于 2024-06-27 13:55:56 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于解决UVA在线评测中的一道题目：判断一个字符串是否为另一个字符串的不连续子串。通过逐字符比对的方式实现了这一功能。

题意：给出两个字符串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;
}