CODE[VS] 天梯 1204 寻找子串位置

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze

题解
题目描述 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用户请注意：两个字符串之间可能包含多个空格

思路：直接枚举一番，因为给定样例大小不是很大。

代码：

#include<stdio.h>
#include<string.h>
int main(){

    char a[10000],b[1000];//获取a  b串
    scanf("%s%s",a,b);

    for(int i = 0;i<strlen(a);i++){//遍历a串
        int t = 0;
        for(int j = i;j<i+strlen(b);j++){//从a串指定位置向后遍历，和b串进行比较，只要法出现不符合便break
            if(a[j]!=b[t++])break;
            if(j==i+strlen(b)-1){//如果符合输出当前位置即可
                printf("%d",i+1);
                return 0;
            }
        }
    }
    return 0;
}