CODE[VS]-寻找子串位置-字符串处理-天梯青铜

题目描述 Description

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述 Input Description

仅一行包含两个字符串a和b

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

字符串的长度均不超过100

Pascal用户请注意：两个字符串之间可能包含多个空格

思路：因为它是用一行来输入两个字符串，所以必须得要把字符串拆分，我的思路是用一个字符串先存储整个串，再拆分成两个（这个很麻烦，部分聪明的童鞋已经想到边输入边存，这也是蛮好的），然后将子串中的第一个字母提出来，循环搜索字符串里面有没有这个字母，有的话判断这个字母后面的所有字母是不是与字符串中的一一对应，用一个ans来记录相同的字母数量，最后判断ans是否等于子串的长度（即子串与字符串中的一小段完全匹配），就可以输出了

代码如下：

 #include <stdio.h>
 #include <string.h>
 int main()
 {
     char a[],x[],y[];
     int len,i,j,o=;
     int ans=;
     gets(a);
     len=strlen(a);
     for(i=;i<len;i++)//拆分存入字符串
     {
         if(a[i]!=' ')
         {
             x[i]=a[i];
         }
         else
         {
             x[i]='\0';
             break;
         }
     }
     for(j=i;j<len;j++)//拆分存入子串
     {
         if(a[j]!=' ')
         {
             y[o]=a[j];
             o++;
         }
     }
     y[o]='\0';//末尾加上结束
     for(i=;i<strlen(x);i++)
     {
         if(x[i]==y[])//用第一个字母来找，如果匹配，判断后面的字母
         {
             for(j=;j<strlen(y);j++)
             {
                 if(x[i+j]==y[j])//如果后面的字母与字符串匹配，ans++
                 {
                     ans++;
                 }
                 else //如果遇到一个不匹配的，结束，继续找
                 {
                     break;
                 }
                 if(ans==strlen(y))//判断子串是否完全符合字符串中的一段（即子串已经全部搜索完，就是正确答案）
                 {
                     printf("%d\n",i+);//输出子串第一个字母在字符串中的位置
                     return ;
                 }
             }
         }
     }
     return ;
 }