WIKIOI – 1204 寻找子串位置

 

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

仅一行一个整数

样例输入 Sample Input

abcd bc

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

字符串的长度均不超过100

WIKIOI难度等级：入门菜鸟

语言：C++   总耗时：96ms   内存占用：0kb   代码：592B

听说专门有一个函数干这个= =？

#include
#include
#include

using namespace std;

int main(int argc,char *argv[])
{
    char a[100],b[100];
    int signA,signB=0,sign=0,temp;
    int lenA,lenB;

    scanf("%s %s",a,b);
    lenA=strlen(a);
    lenB=strlen(b);

    for(signA=0;signA
    {
        if(b[signB]==a[signA])
        {
            temp=signA;
            for(signB=0;signB
            {
                if(b[signB]==a[temp])
                {
                    sign++;
                    temp++;
                }
                else
                {
                    break;
                }
            }
            if(sign==lenB)
            {
                printf("%d",signA+1);
                break;
            }
        }
    }

    return 0;
}