求高手帮看下这段代码有什么问题

lirg8405 2009-12-12 10:51:55

void GetNext(const char *Str,int *next)
{
int j=0, k=-1;
int len = strlen(Str);
next[0] = -1;
while(j < len)
{
if (k==-1 || Str[j] == Str[k])
{
j++;
k++;
next[j] = k;
}
else k = next[k];
}
}
char *q = "abcaa";
int next[5];
GetNext(q,next); //调用后，q值发生变化了，为什么？

...全文

128 15 打赏收藏转发到动态举报

写回复

用AI写文章

15 条回复

切换为时间正序

请发表友善的回复…

发表回复

lirg8405 2009-12-12

打赏
举报

结了，谢谢各位大哥、大姐

lirg8405 2009-12-12

打赏
举报

[Quote=引用 10 楼 mstlq 的回复:]
引用 7 楼 lirg8405 的回复:
引用 4 楼 mstlq 的回复:
请勿试图修改字符常量区的数据……
C/C++ codechar q[]="abcaa";

???那里修改了？我有点菜，没看出来...

抱歉，看得不够仔细……
楼主的原因是……
j==len的时候，即j=5的时候，
访问了next[5],数据越界了
[/Quote]
对了，就是这原因了，太谢谢了

sms88 2009-12-12

打赏
举报

加上打印信息后就更能看不问题了



void GetNext(const char *Str,int *next)

{

	int j=0, k=-1;

	int len = strlen(Str);

	next[0] = -1;

	int temp = 0 ;

	while(j < len)

	{

		if (k==-1 || Str[j] == Str[k])

		{

			j++;

			k++;

			printf( "j =%d,k = %d\r\n", j ,k ) ;

			next[j] = k;

		}

		else

		{

			printf( "k = %d\r\n" , k ) ;

			k = next[k];

		}

	}

	int b = 0 ;

}

go_Michael 2009-12-12

打赏
举报

sms88 2009-12-12

打赏
举报

[Quote=引用 9 楼 sms88 的回复:]
k = next[k];
调试了下，这里会出现k = -1时
k = next[-1] 出错了
[/Quote]

我错了，没这情况

mstlq 2009-12-12

打赏
举报

[Quote=引用 7 楼 lirg8405 的回复:]
引用 4 楼 mstlq 的回复:
请勿试图修改字符常量区的数据……
C/C++ codechar q[]="abcaa";

???那里修改了？我有点菜，没看出来...
[/Quote]

抱歉，看得不够仔细……
楼主的原因是……
j==len的时候，即j=5的时候，
访问了next[5],数据越界了

sms88 2009-12-12

打赏
举报

k = next[k];
调试了下，这里会出现k = -1时
k = next[-1] 出错了

lirg8405 2009-12-12

打赏
举报

[Quote=引用 6 楼 sduxiaoxiang 的回复:]
引用 2 楼 lirg8405 的回复:
我用VC6和BCB6 调试，q值都取不到了，输入出现读地址错误

08调试没问题
[/Quote]
我用VS2005调试下看看

lirg8405 2009-12-12

打赏
举报

[Quote=引用 4 楼 mstlq 的回复:]
请勿试图修改字符常量区的数据……
C/C++ codechar q[]="abcaa";
[/Quote]
???那里修改了？我有点菜，没看出来...

sduxiaoxiang 2009-12-12

打赏
举报

[Quote=引用 2 楼 lirg8405 的回复:]
我用VC6和BCB6 调试，q值都取不到了，输入出现读地址错误
[/Quote]
08调试没问题

sms88 2009-12-12

打赏
举报



#include <windows.h>

#include <stdio.h>

#include <tchar.h>

#include <stdlib.h>

#include <time.h>

#include <iostream>

using namespace std;

void GetNext(const char *Str,int *next)

{

	int j=0, k=-1;

	int len = strlen(Str);

	next[0] = -1;

	while(j < len)

	{

		if (k==-1 || Str[j] == Str[k])

		{

			j++;

			k++;

			next[j] = k;

		}

		else 

			k = next[k];

	}

}



int main()

{

	char *q = "abcaa";

	int next[6] ={0};

	GetNext(q,next);  

	printf( "%s", q) ;

	getchar() ;

	return 0 ;

}