郝20221128


私信TA

用户名:dotcpp0653600

访问量:2382

签 名:

等  级
排  名 468
经  验 4718
参赛次数 16
文章发表 42
年  龄 98
在职情况 教师
学  校 上海邮电大学
专  业 计算机程序开发

  自我简介:

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str ;
    string str1;
    cin>>str>>str1;
    int n=str.size();
    int n1=str1.size();
    int flag=0;
    if(n<n1)
    {
        for(int i=0; i<=n1-n; i++)
        {
            flag=0;
            for(int j=0; j<n; j++)
            {
                if(str[j]!=str1[j+i])
                {
                    flag=1;
                    break;
                }
            }
            if(flag==0)
            {
                cout<<str<<" "<<"is substring of"<<" "<<str1<<endl;
                return 0;
            }
        }
    }
    for(int i=0; i<=n-n1; i++)
    {
        flag=0;
        for(int j=0; j<n1; j++)
        {
            if(str1[j]!=str[j+i])
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            cout<<str1<<" "<<"is substring of"<<" "<<str <<endl;
            return 0;
        }
    }
    cout<<"No substring"<<endl;
    return 0;
}


 

0.0分

1 人评分

  评论区

  • «
  • »