题目描述 :
输入两个字符串,验证其中一个串是否为另一个串的子串
输入格式:
输入两个字符串, 每个字符串占一行,长度不超过 200200 且不含空格。
输出格式:
若第一个串 s1s1 是第二个串 s2s2 的子串,则输出"(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 <string.h>
int main()
{
char str1[200],str2[200];
int h=0;
scanf("%s",str1);
getchar();
scanf("%s",str2);
int i,n,N;
n=(int)strlen(str1);
N=(int)strlen(str2);
if(n>=N){
for(i=0;i<=n-N;i++){
if(strncmp(str1+i,str2,N)==0){
h=1;break;
}
}
if(h==1) printf("%s is substring of %s\n",str2,str1);
else printf("No substring\n");
}
if(n<N){
for(i=0;i<=N-n;i++){
if(strncmp(str2+i,str1,n)==0){
h=1;break;
}
}
if(h==1) printf("%s is substring of %s\n",str1,str2);
else printf("No substring\n");
}
return 0;
}
思路:
strncmp是将字符串1的前n段与字符串2相比,当然,我在这里用的时候,有一个小技巧,那就是字符串+i,这样就可以不用从第1个元素开始比较,实现截取字符串中间一段的功能。
代码2:
#include <stdio.h>
#include <string.h>
int main()
{
char a[200],b[200];
scanf("%s",a);
scanf("%s",b);
if (strstr(a,b)) {
printf("%s is substring of %s",b,a);
} else if (strstr(b,a)) {
printf("%s is substring of %s",a,b);
} else {
printf("No substring");
}
return 0;
}
思路:
strstr函数的应用,strstr函数的作用是返回字符串中首次出现子串的地址,若str2
是str1的子串,则返回str2在str1的首次出现的地址,如果sr2不是str1的子串,则返回NULL。。