由某个子串循环而成的字符串，找到该子串

最新推荐文章于 2024-10-11 02:15:20 发布

原创最新推荐文章于 2024-10-11 02:15:20 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

JAVA SE 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于字符串模式匹配的算法实现，通过遍历字符数组并进行比较，找到最长的匹配子串。此算法适用于需要从长字符串中查找特定模式的应用场景。

public static void main(String[] args) {
        String str = "aaaabbaaaabb";
        char[] chars = str.toCharArray();
        int i = 0;
        int j = 1;
        int tmp=chars.length;
        while (j < chars.length) {
            while (j<chars.length && chars[i] != chars[j]) {
                j++;
            }
            tmp = j;
            while (j < chars.length && chars[i] == chars[j]) {
                i ++;
                j++;
            }
            if (j != chars.length) {
                i=0;
                j=tmp + 1;
            }
        }
        System.out.println(str.substring(0,tmp));
    }

最直白的解法