字符串匹配KMP算法在true时打破循环？

Question

我是中国人，我的英语很差，我会尽力让自己明白，谢谢！

发生了什么：我正在学习 kmp，我写了一段代码，while ( i < strlen(S) && j < strlen(T) ) 是 true，但事实并非如此进入循环，然后转到 if(T.length == j) ：

感谢 PaulMcKenzie 指出了差异，是 int next[strlen(T)]; 导致了问题吗？我将其更改为 int next[80]，它没有任何区别；

此处代码：

#include<stdio.h>
#include "string.h"
void getNext(char T[], int next[]){
    int i=0, j=-1;
    next[0] = -1;
    while ( i < strlen(T) -1 ){
        if( -1 == j || T[i] == T[j]){
            i++;
            j++;
            next[i] = j;
        }else{
            j = next[j];
        }
    }
}

int kmp(char S[], char T[]){
    int next[strlen(T)];
    getNext(T, next);
    int i = 0, j = 0;
    while (  i < strlen(S) && j < strlen(T) ){   //look here please
        if ( -1 == j || S[i] == T[j]){
            i++;
            j++;
        } else{
            j = next[j];
        }
    }

    if(strlen(T) == j)
        return i - j;
    else
        return -1;
}

int main()
{
    char S[80],T[80];
    gets(S);
    gets(T);
    printf("%d", kmp(S, T));
}

测试数据：jfaweiof of

the next[0] = -1, next[1] = 0

我尝试过：

1. 使用IDEA debug:

idea debug

2. 我尝试了Java代码，它可以得到正确的结果

package com.peterjxl.string;

import java.util.Scanner;

public class KMP {

    public static void getNext(char[] T, int[] next){
        int i = 0, j = -1;
        next[0] = -1;
        while ( T.length -1 > i){

            if( -1 == j || T[i] == T[j]){
                ++i;
                ++j;
                next[i] = j;
            }else {
                j = next[j];
            }
        }
    }

    public static int KMP(char[] S, char[] T){
        int[] next = new int[T.length];
        getNext(T, next);
        int i=0, j=0;
        while (S.length > i && T.length > j){
            if(-1 == j || S[i] == T[j]){
                i++;
                j++;
            }else {
                j = next[j];
            }
        }
        if(T.length == j)
            return i-j;
        else
            return -1;
    }

    public static void main(String[] args) {
        String S, T;
        Scanner input = new Scanner(System.in);
        S = input.nextLine();
        T = input.nextLine();
        System.out.println(KMP(S.toCharArray(), T.toCharArray()));
    }
}

3. 我搜索stackoverflow，看起来没有人有同样的问题...
4. 问朋友，在中国论坛问，没有得到答案。 .:<一href="https://segmentfault.com/q/1010000041451224" rel="nofollow noreferrer">https://segmentfault.com/q/1010000041451224

本地环境： win10 x64，

Clion 2021.3.2 内置 mingw：w649.0

Java 1.8 + idea: 2021.2.3 (终极版)

有什么建议吗？谢谢！

Answer 1

while (  i < strlen(S) && j < strlen(T) )

unsigned int 与 signed int 相比，因此 C++ 中的结果是 0xFFFFFFFF

我将其更改为：

while (  i < (int)strlen(S) && j < (int)strlen(T) )

现在，程序有效！

由 brokkr 在论坛 SegmentFault 上回答