验证子串

小王于2022-04-09发布在亲友圈 / 被围观1k次

题目描述

输入两个不带空格的字符串,判断其中一个是否为另一个串的子串。(仅包含小写字母)

输入描述

两行,第一行是一个字符串 a(长度不超过 100)
第二行是一个字符串 b(长度比 a 长且不超过 1000)

输出描述

一行,“YES”表示 a 是 b 的子串,“NO”表示 a 不是 b 的子串

样例输入

abc
abdcabc

样例输出

YES

题解

cpp

#include <iostream>
#include <cstdio>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    string s,t;
    int n = 0,b = 0,c = 0;
    cin >> s;
    cin >> t;
    b = t.size();
    c = s.size();
    for (int i = 0;i < b;i++)
    {
        for (int j = 0;j < c;j++)
        {
            if (s[j] == t[I])
            {
                if (s[j + 1] == t[i + 1])
                {
                     cout << "YES";
                     return 0;
                }
            }
        }
    }
    cout << "NO";
    return 0;
}

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注