int pi[MAX];
char s[MAX + 1];

		for(i = 2; s[i] != '\0'; i++)
		{
			while(k > 0 && s[k + 1] != s[i])//这里是while还是if？
			{
				k = pi[k];
			}
			if(s[k + 1] == s[i])
			{
				k++;
			}
			pi[i] = k;
		}

注释的地方我用汇编写的时候写成了if居然也让我过了，到底是不是必须写while？（上面是照CLRS写的）

• 应该是while吧....if也能过是好运还是这个问题的特性就不知道了 (309) ArXoR 2005-05-23 21:08:31
• 无语...强悍啊,这个也用汇编写.... (309) ArXoR 2005-05-23 21:12:44
  • 这一段很容易写的吧？30行以内 (0) frkstyc 2005-05-23 21:14:29