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[101],x[101],y[101];
    int len,i,j,o=0;
    int ans=0;
    gets(a);
    len=strlen(a);
    for(i=0;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=0;i<strlen(x);i++)
    {
        if(x[i]==y[0])//用第一个字母来找，如果匹配，判断后面的字母 
        {
            for(j=0;j<strlen(y);j++)
            {
                if(x[i+j]==y[j])//如果后面的字母与字符串匹配，ans++ 
                {
                    ans++;
                }
                else //如果遇到一个不匹配的，结束，继续找 
                {
                    break;
                }
                if(ans==strlen(y))//判断子串是否完全符合字符串中的一段（即子串已经全部搜索完，就是正确答案） 
                {
                    printf("%d\n",i+1);//输出子串第一个字母在字符串中的位置 
                    return 0;
                }
            }
        }
    } 
    return 0;
}