题目描述
将子串在母串中第一次出现的位置找出来。
图1：在母串中第pos个位置定位子串的算法
图2：从母串中第pos个位置获得长度为len的子串
输入描述
若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。
输出描述
输出子串在母串中首次出现的位置，如果母串中不包含子串则输出0。每个整数占一行。
输入样例
ACMCLUB ACM
DataStructure data
domybest my
输出样例
1
0
3
提示
提示：
可以使用C语言中的字符数组来表示SString结构，不过需要注意的是数据从下标1的单元开始存储。由于C语言中的字符串是以最后一个为’\0’来标定字符串结尾，同时也没有存储字符串长度。因而算法4-3中的Sub[0]=len应当改为Sub[len+1] = ‘\0’;
总结：
C语言中的字符串实际上是字符数组，以’\0’作为字符串结尾。而书中算法描述实际上与C++中的string更为接近。
#include<stdio.h>
#include<string.h>
int main()
{
char a[105];
char b[105];
while(~scanf("%s %s", a, b))
{
int h1, h2, i, j;
h1 = strlen(a);
h2 = strlen(b);
j = 0;
int k = 0;
for(i = 0; i < h1; i++)
{
while(a[i+j] == b[j] && j < h2)
{
j++;
}
if(j == h2)
{
k = 1;
printf("%d\n", i+1);
break;
}
else
{
j = 0;
}
}
if(k == 0)
printf("0\n");
}
return 0;
}