xdoj 判断字符串子串
判断字符串子串
问题描述
编写程序:
判断一个不大于 20 个字符的字符串是否是另一个不大于 20 个字符的字符串的子 串,如果是,则输出子串在父串的起始位置, 如果不是子串,则输出 No!。
输入说明
输入分 2 行:
第一行为主字符串;
第二行为子字符串;
输出说明
是子串,输出输出子串在父串的起始位置。 不是子串, 输出 No!
测试样例:
输入样例 1:
I am a young girl.
young
输出样例 1:
8
输入样例 2
It is a big city.
it
输出样例 2
14
输入样例 3
Just do it.
thank
输出样例 3
No!
输入样例 4:
qwertyuiop
qwer
输出样例 4:
1
#include<stdio.h>
#include<string.h>
int main(){
char a[21]={0},b[21]={0};
gets(a);
gets(b);
int l1=strlen(a),l2=strlen(b),count=-1;
for(int i=0;i<=l1-l2;i++){
int flag=0;
for(int j=0;j<l2;j++){
if(a[i+j]!=b[j]){
flag=1;
break;
}
}
if(flag==0){
count=i;
break;
}
}
if(count==-1){
printf("No!");
}
else{
printf("%d",count+1);
}
return 0;
}