第一章-问题求解策略-Uva10340-All in All

原创于 2020-03-25 15:47:22 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

算法竞赛入门经典训练指南专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题Uva10340-AllinAll的解决方案，使用C++实现，通过逐字符比较来判断一个字符串是否为另一个字符串的子串。

分类：简单字符串
题目链接：Uva10340-All in All
水题，按要求做即可

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=100000+100;
char s[maxn],t[maxn];
int main()
{
    while(scanf("%s %s",s,t)!=EOF)
    {
        int tot=0;
        for(int i=0;i<strlen(t);i++)
        {
            if(t[i]==s[tot])
            {
                tot++;
            }
        }
        if(tot==strlen(s))
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}