Question

编写一个C++程序，判定一个字符串是否是另一个字符串的子串，若是，则返回子串在主串中的位置。

Answer 1

/* 查找source字符串，与target字符串中任意字符第一次匹配时，即返回该字符串在source字符串中的位置，位置从1算起;若找不到，则返回-1 */
int find_char( char const *source, char const *target )
{
lens = strlen(source);
lent = strlen(target);
if(lens>lent)
return;
for(i=0;i<=lent-lens;i++)
if(strcmp(source,target+i)==0)
return i+1;
return -1;
}

Answer 2

//===#include <stdio.h>#include <string.h>//---int cmpsubstr(char a[81],char b[81]){ int i,j,flag=-1; for(i=0;i<=(strlen(a)-strlen(b));i++) { flag=i; for(j=0;j<strlen(b);j++) if(b[j]!=a[i+j]) break; if(j==strlen(b)) return flag; } return -1;}//---void main(){ char a[81],b[81]; int n; printf("输入字符串a："); gets(a); printf("输入字符串b："); gets(b); if(strlen(a)>=strlen(b)) { n=cmpsubstr(a,b); if(n!=-1) printf("b是a的子串，位置从a[%d]开始",n); else printf("b不是a的子串"); } else { n=cmpsubstr(b,a); if(n!=-1) printf("a是b的子串，位置从b[%d]开始",n); else printf("a不是b的子串"); }}//===