uva 10340-all in all

最新推荐文章于 2024-09-15 15:53:16 发布

ybyccyl

最新推荐文章于 2024-09-15 15:53:16 发布

阅读量303

点赞数

分类专栏：字符串格式文章标签： c++ 字符串

本文链接：https://blog.csdn.net/ybyccyl/article/details/47354831

版权

格式同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

字符串

3 篇文章 0 订阅

订阅专栏

题意：判断a串是不是b串的子串。

思路：用两根指针分别追踪a，b串。

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    string s,t;;
    int flag;
    while(cin>>s>>t)
    {
    int flag=0;
    if(s.length()>t.length())
    {
        flag=0;
    }
    else{
            int i=0;
            int j=0;
            while(i<s.length()&&j<t.length())
            {

                if(s[i]!=t[j])
                {
                   j++;
                   continue;
                }
                else
                {
                    i++;
                    if(i==s.length())
                    {
                        flag=1;
                        break;
                    }
                    j++;
                    continue;
                }


            }
    }
   if(flag)
       printf("Yes\n");
   else
       printf("No\n");
}
    return 0;
}