算法4-5：求子串位置的定位函数
时间限制：1 Seconds 内存限制：32 Mbyte
总提交：55 正确：9 作者：外部导入
[提交] [统计] [提问]题目描述
在算法4-1中已经描述过一种定位子串的算法，但其依赖字符串的其他操作（使用了算法4-3描述的子串提取以及字符串比较）。
下面给出书中另一种相对独立的定位子串算法：
图：求子串位置的定位函数
书中的算法思想是这样的：分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。算法的基本思想是：从主串S的第pos个字符起和模式的第一个字符比较之，若相等，则继续逐个比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较之。依次类推，直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功，函数值为和模式T中第一个字符相等的字符在主串中的序号，否则称匹配不成功，函数值为零。
你的任务是将S中每次比较的字符输出来，并将匹配的序号输出。输入描述
3组字符串，每组字符串占一行。每行包含由空格分隔的两个字符串，字符串仅由英文小写字母组成且长度不大于100。3组字符串，每组字符串占一行。每行包含由空格分隔的两个字符串，字符串仅由英文小写字母组成且长度不大于100。
输出描述
每组数据输出2行，第一行是S中每次比较的字符，第二行是后一个字符串在前一个字符串中的位置，如果不匹配，则输出0。
输入样例
string str thisisalongstring isa nosubstring subt输出样例
str 1 thisisisa 5 nosubsubsttring 0提示
提示：
数据结构和算法4-1~4-3一致，均用字符数组来表示。具体解法只要在书中算法描述中将在每次比较时输出S中对应的字符即可，最后将函数结果存储下来并输出。
总结：
对字符串细致（内部）操作的的模拟，完全可以使用字符数组来实现。
#include<stdio.h>
#include<string.h>
#include<math.h>
#define mod 1000000008
#define pi acos(-1.0)
typedef struct
{
char s[1000];
int len;
}SString;
int Index (SString S,SString T)
{
int pos=0;
int i=0,j=0;
while (i<S.len && j<T.len)
{
if (S.s[i] == T.s[j])
{
printf("%c",S.s[i]);
++i;++j;
}
else
{
printf("%c",S.s[i]);
j=0;
i = ++pos;
}
}
putchar('
');
if (j==T.len)
return pos;
else
return -1;
}
int main()
{
SString S,T;
int pos;
int n,m,j,k,i;
while (~scanf("%s",S.s))
{
scanf("%s",T.s);
S.len = strlen(S.s);
T.len = strlen(T.s);
int ans = Index(S,T) +1 ;
printf("%d
",ans);
}
return 0;
}