求解答555555这是数据结构的实验 为啥最后结果的T[j]是乱码啊 谢谢！
#include<stdio.h>
#include<string.h>
#include <malloc.h>
#include <stdlib.h>
#include "io.h"
#include "math.h"
#include "time.h"
#define MAXLEN 225
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status; //状态参量
typedef int ElemType; //元素类型
// 串的定长顺序存储C语言表示
typedef char String[MAXLEN + 1]; // 0号单元存放串的长度，1号单元开始存储串值字符序列
Status StrAssign(String T, char *chars){
int i;
if(strlen(chars)>MAXLEN){
return ERROR;
}
else{
T[0]=strlen(chars);
for(i=1;i<strlen(chars)+1;i++){
T[i]=*(chars+i-1);
return OK;
}
}
}
int Index(String S, String T, int pos)
{
int i = pos; /* i用于主串S中当前位置下标值，若pos不为1，则从pos位置开始匹配 */
int j = 1; /* j用于子串T中当前位置下标值 */
while (i <= S[0] && j <= T[0]) /* 若i小于S的长度并且j小于T的长度时，循环继续 */
{
if (S[i] == T[j]) /* 两字母相等则继续 */
{
++i;
++j;
}
else /* 指针后退重新开始匹配 */
{
i = i - j + 2; /* i退回到上次匹配首位的下一位 */
j = 1; /* j退回到子串T的首位 */
}
}
if (j > T[0])
return i - T[0];
else
return 0;
}
int StrLength(String S){
return S[0];
}
void get_next(String T, int next)
{
int i, j;
i = 1;
j = 0;
next[1] = 0;
while (i<T[0]) / 此处T[0]表示串T的长度 /
{
if (j == 0 || T[i] == T[j]) / T[i]表示后缀的单个字符，T[j]表示前缀的单个字符 /
{
++i;
++j;
next[i] = j;
}
else
j = next[j]; / 若字符不相同，则j值回溯 */
}
}
void NextPrint(int next[], int length)
{
int i;
for (i = 1; i <= length; i++)
printf("%d", next[i]);
printf("\n");
}
void get_nextval(String T, int nextval){
int i, j;
i = 1;
j = 0;
nextval[1] = 0;
while (i<T[0]) / 此处T[0]表示串T的长度 /
{
if (j == 0 || T[i] == T[j]) / T[i]表示后缀的单个字符，T[j]表示前缀的单个字符 /
{
++i;
++j;
if (T[i] != T[j]) / 若当前字符与前缀字符不同 /
nextval[i] = j; / 则当前的j为nextval在i位置的值 /
else
nextval[i] = nextval[j]; / 如果与前缀字符相同，则将前缀字符的 /
/ nextval值赋值给nextval在i位置的值 /
}
else
j = nextval[j]; / 若字符不相同，则j值回溯 */
}
}
void NextPrint(int next[], int length)
{
int i;
for (i = 1; i <= length; i++)
printf("%d", next[i]);
printf("\n");
}
int main(){
String S;
String T;
StrAssign(S, "bcabcdabcdeabcdefabcdefg");
StrAssign(T, "bcdeabcdefab");
printf("串S:bcabcdabcdeabcdefabcdefg");
printf("串T:bcdeabcdefab");
printf("\n");
printf("简单匹配算法:\n");
index(S,T,1);
int len=StrLength(T);
printf(" j ");//输入j
for(int i=1;i<=len;i++)
{
printf("%d ",i);
}
printf("\n");
printf(" T[j] ");//输入T[j]
for(int i=0; i<len; i++){
printf("%c ",T[i]);
}
printf("\n");
int p;//输入next
p=(int)malloc((T[0]+1)*sizeof(int));
get_next(T,p);
printf(" next ");
NextPrint(P, StrLength(T));
printf("\n");
printf("nextval ");//输入nextval
get_nextval(T, p);
NextPrint(p, StrLength(T));
}