本文介绍了一个简单的C++程序，用于判断一个字符串是否为另一个字符串的子串。通过逐字符比较的方法实现，若找到匹配则继续检查后续字符，直至匹配完整个字符串或发现不匹配的情况。
#include<iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int main( )
{
char s[500005],t[500005];
while (~scanf("%s%s", s, t))
{
int index=0;
int len_s=strlen(s);
int len_t=strlen(t);
for(int i=0;i<len_t;i++)
{
if(s[index]==t[i]) index++;
if(index==len_s)
{
cout<<"Yes"<<endl;
break;
}
}
if(index!=len_s) cout<<"No"<<endl;
}
return 0;
}
没什么好说的，水题。就是第一次数组开的不够大。runtime error了UVa10340题解（算法竞赛入门经典习题3-9）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
