Question

c语言：题目如下，为什么我这样写不对呢？如何改进？谢谢

题目：从一段字符串中返回另一段字符串的第一次出现的位置
代码：int any(char s1[], char s2[])
{
int i,j,a,b;
for (i = 0; s1[i]!='\0' ; i++)
{
for ( j=0;s2[j]!='\0' ; j++)
b=1;
if(s1[i]==s2[j])
{
a=i;
b=0;
}
break;
if(b)
a=-1;
b=1;
break;
}
return a;
}

Answer 1

首先：字符串在另外一个字符串中，必须满足长度小于等于另外一个字符串；其次，在比较的时候，i位置和j位置不能并列，而应该把子字符串一个一个像格子一样套在长字符串中，看契合不契合；比较的时候比如s1长字符串，s2是短字符串，那么s1从第i个出发，s2每次都要完整对应到s1字符串的第i到第i+len(s2)-1的这么长的子字符串中，这样一次一次比较，如果完整契合那么之前立下的flag不会变(说明在i位置上)，只要一个不契合之前立下的flag变化(说明不在i位置上)。

程序图片

你可以试一试

Answer 2

int any(char s1[], char s2[])
{
int len1=0,len2=0,i,j;
while (s1[len1]) len1++;
while (s2[len2]) len2++;
if (len1>=len2)
{
for (i=0;i<=len1-len2;i++)
{
for (j=0;j<len2;j++) if (s1[i+j]!=s2[j]) break;
if (j==len2) return i;
}
}
return -1;
}