codeVS之旅：1204 寻找子串位置

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xckkcxxck/article/details/83002519

题目描述 Description    http://codevs.cn/problem/1204/

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

输入描述 Input Description

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

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

解题思路：这个题开始的时候我以为很简单，后来细想一下没有考虑第一个字母相同而后面可能不同的情况。但是顺着往下想如果不同的话就需要退回对a的遍历，因此可以用一个新的变量j去参与循环。这里面还有一个很重要的事是注意b[n]!='\0';这个判断条件，开始我没注意，但是当b的数组越界的时候也会出错。

思路就是先从a中找到与b[0]相等的位置，然后分别比较b[n]与a[j]，n和j分别递增，同时记录此时经过的a的长度len_a，当比较结束时有两种情况，一种是b已经遍历完了，此时len_a = strlen(b), 另一种是b中出现了与a中不同的，说明这次选取的开始位置是错误的，此时利用break跳出循环，继续从i+1处与b[0]进行比较。

代码如下：

#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
    char a[100];
    char b[100];
    cin>>a>>b;

    for(int i=0; ; i++)
    {

        if(b[0] == a[i])
        {
            int len_a = 0;
            int n = 0;
            for(int j=i; b[n]!='\0';n++)
            {
                if(b[n]==a[j])
                {
                    len_a ++;
                    j++;

                }else break;

            }
            if(len_a == strlen(b))
            {
                cout<<i+1<<endl;
                break;
            }
        }
    }
    return 0;
}