描述
输入两个字符串,验证其中一个串是否为另一个串的子串。
输入输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)
否则,输出 No substring。样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca
代码实现如下
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
string a,b;
cin >> a >> b;
int aa = a.length();
int bb = b.length();
int most = max(aa , bb);
int flag[most]; //记录大串中所有与小串第一个元素相等的元素的位置
int aim ;
int m ; // 大串中和小串第一个元素相同的个数
// 第一个字符串长度大于第二个字符串
if(aa >= bb) {
m = 0 , aim = 0;
for(int i = 0; i < aa; i++) {
if(a[i] == b[0]) flag[m++] = i; //记录位置
}
for(int i = 0; i < m; i++ ) {
for(int j = flag[i]; j < flag[i] + bb; j++) {
if(a[j] != b[j-flag[i]]) break; //如果大字符串从记录位置开始往后
//顺延小字符串个数,且每个元素都与
//小字符串相等则输出。。。。。
if(j == flag[i] + bb -1) {
cout <<b<<" is substring of "<<a;
aim=1;
}
}
if(aim==1) break;
}
if(aim == 0) cout<<"No substring"; //如果所有位置都比较完还没有发现则输出no
}
if(bb >= aa) {
m = 0 , aim =0;
for(int i = 0; i < bb; i++) {
if(b[i] == a[0]) flag[m++] = i;
}
for(int i = 0; i < m; i++ ) {
for(int j = flag[i]; j < flag[i] + aa; j++) {
if(b[j] != a[j-flag[i]]) break;
if(j == flag[i] + aa -1)
{
cout <<a<<" is substring of ";
cout << b;
aim =1;
}
}
if (aim==1) break;
}
if(aim == 0) cout<<"No substring";
}
}