Problem A: 算法4-5：求子串位置的定位函数

Problem Description

在算法4-1中已经描述过一种定位子串的算法，但其依赖字符串的其他操作（使用了算法4-3描述的子串提取以及字符串比较）。

下面给出书中另一种相对独立的定位子串算法：

 

图：求子串位置的定位函数

书中的算法思想是这样的：分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。算法的基本思想是：从主串S的第pos个字符起和模式的第一个字符比较之，若相等，则继续逐个比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较之。依次类推，直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功，函数值为和模式T中第一个字符相等的字符在主串中的序号，否则称匹配不成功，函数值为零。
       你的任务是将S中每次比较的字符输出来，并将匹配的序号输出。

 

 Input Description

 3组字符串，每组字符串占一行。每行包含由空格分隔的两个字符串，字符串仅由英文小写字母组成且长度不大于100。3组字符串，每组字符串占一行。每行包含由空格分隔的两个字符串，字符串仅由英文小写字母组成且长度不大于100。

 

 Output Description

 每组数据输出2行，第一行是S中每次比较的字符，第二行是后一个字符串在前一个字符串中的位置，如果不匹配，则输出0。

Sample Input

string str
thisisalongstring isa
nosubstring subt

 Sample Output

str
1
thisisisa
5
nosubsubsttring
0

 Hint

提示：

数据结构和算法4-1~4-3一致，均用字符数组来表示。具体解法只要在书中算法描述中将在每次比较时输出S中对应的字符即可，最后将函数结果存储下来并输出。

总结：

对字符串细致（内部）操作的的模拟，完全可以使用字符数组来实现。

 我的想法：

 我的代码：

#include <iostream>
using namespace std;
#define MAXLEN 100
#include <string.h>

typedef struct
{
	char ch[MAXLEN + 1];//存储串的一维数组
	int length;
}SString;

void Index(SString S, SString T, int pos)
{
	int i = pos;
	int j = 0;
	while (i <= S.length - 1 && j <= T.length - 1)
	{
		cout << S.ch[i];
		if (S.ch[i] == T.ch[j])
		{
			++i;
			++j;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	cout << endl;
	if (i == S.length && j != T.length)
	{
		cout << 0 << endl;
		return;
	}
	cout << i - T.length + 1 << endl;


}

int main()
{
	SString S, T;
	while (scanf("%s %s", S.ch, T.ch) != EOF)
	{
		S.length = strlen(S.ch);
		T.length = strlen(T.ch);

		Index(S, T, 0);
	}


	return 0;
}