如何检查字符数组中是否存在特定的字符序列

Question

我有两个 char 数组：一个用某个单词填充。例如 char[] word = {'j'， 'a'， 'v'， 'a'};

第二个是给定的大小，并填充从“a”到“z”的随机字符。

我需要计算一个单词在第二个数组中出现了多少次。例如，假设第二个数组是:< code>{'w '，' j '，' a '，' v '，' a'}，给定的示例函数应该返回1，因为单词“java”在数组中只出现一次。

这是我的密码

    private static int zad4() {
        char[] word = {'j', 'a', 'v', 'a'};
        char[] arr =  new char[100];

        // random characters from a to z
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (char)('a' + Math.random() * ('z' - 'a' + 1));
        }

        int counter = 0;
        int countWord = 0;
        for (int i = 0; i < word.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (word[i] == arr[j]) {

                    counter++;
                    if (counter == word.length) {
                        counter = 0;
                        countWord++;
                    }
                }
            }
        }

        return countWord;
    }

当我将arr设置为与word相同时，它返回预期值，但当我将arr设置为< code>{'j '，' a '，' v '，' a '，' j '，' a '，' v '，' a ' }；它返回3，但我期望是2

Answer 1

可以先迭代您的 arr，如果第一个字符匹配，则开始单词检查。

private static int zad4() {
    char[] word = {'j', 'a', 'v', 'a'};
    char[] arr =  new char[100];

    // random characters from a to z
    for (int i = 0; i < arr.length; i++) {
        arr[i] = (char)('a' + Math.random() * ('z' - 'a' + 1));
    }

    int countWord = 0;
    for (int i = 0; i < arr.length; i++) {
        if(arr[i] == word[0]) {
            boolean matches = true;
            for(int j = 0; j < word.length; j ++) {
                matches = word[j] == arr[i + j];
                if(!matches)
                {
                    break;
                }
            }
            if(matches) {
                countWord ++;
                i += word.length - 1;
            }
        }
    }

    return countWord;
}

Answer 2

首先，我将使用＜code＞word＜/code＞和＜code＞arr＜/code＞方法参数。在本地生成它们会使代码很难测试和调试。其次，当您成功到达单词末尾时，可以增加计数。类似于，

private static int zad4(char[] word, char[] arr) {
    int countWord = 0;
    for (int p = 0; p < arr.length; p++) {
        for (int i = 0; i < word.length && p + i < arr.length; i++) {
            if (word[i] != arr[p + i]) {
                break;
            } else if (i + 1 == word.length) {
                countWord++;
            }
        }
    }
    return countWord;
}

我用它来测试

System.out.println(zad4("java".toCharArray(), "javajavajava".toCharArray()));
System.out.println(zad4("java".toCharArray(), "javajava".toCharArray()));
System.out.println(zad4("java".toCharArray(), "java".toCharArray()));
System.out.println(zad4("java".toCharArray(), "ja".toCharArray()));

获得（如预期的）

3
2
1
0