#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
if(a.size()>b.size()) swap(a,b);
//j作为长字符串起点,将长字符串每一个字符作为验证的起始位置
for(int j=0;j+a.size()<=b.size();j++)
{
int s=0; //s作为统计两个字符串字符相同的个数
for(int k=0;k<a.size();k++) //k作为短字符串的起点,将整个短字符串遍历一遍
{
if(a[k]!=b[j+k]) break; //j+k代表从长字符串不同起点截取长度为短字符串的一段
s++; //如果出现不相等的话,说明不是子串,结束,如果没有,那就增加一个相同的字符
}
if(s==a.size()) //如果相同的字符等于短字符串了,说明是子串
{
cout<<"true"<<endl;
return 0;
}
}
cout<<"false"<<endl;
return 0;
}
判断一个字符串是不是另一个字符串的子串
于 2024-07-05 21:41:15 首次发布