简答滑动窗口法找BBA类型字符串

原创已于 2022-03-25 12:14:42 修改 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

于 2022-03-25 12:11:56 首次发布

java 同时被 2 个专栏收录

28 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了一种算法，用于统计字符串中特定类型的子串数量。具体来说，该算法可以找出所有符合AAB模式的子串实例，并计算其种类数目。

判断一个字符串中有多少种AAB类型的子串，比如“好好学习，好好学习，天天向上”中有两种种AAB的句式，而不是三种。 此题解题逻辑说明，“好好学”是一种，“天天向”是一种，所以是两种，再比如“好好学学吧”可以看成“好好学”和“学学吧”，这种叠加情况要被排除，只认为是“好好学”这一种。

注：BBAABB 这类似A重叠只算前一个

 public void childStr(String str) {
        char[] chars = str.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            char current = chars[i];
            if (i + 1 < chars.length && i + 2 < chars.length) {
                char second = chars[i + 1];
                char third = chars[i + 2];
                if (current == second && second != third) {
                    i = i + 2;
                    String s = String.valueOf(current) + second + third;
                    System.out.println(s);
                }
            }
        }
    }