leetcode 1876:长度为三且各字符不同的子字符串

题目描述

如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。

给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。

注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。

子字符串 是一个字符串中连续的字符序列。、

示例一：

输入：s = "xyzzaz"
输出：1
解释：总共有 4 个长度为 3 的子字符串："xyz"，"yzz"，"zza" 和 "zaz" 。
唯一的长度为 3 的好子字符串是 "xyz" 。

示例二：

输入：s = "aababcabc"
输出：4
解释：总共有 7 个长度为 3 的子字符串："aab"，"aba"，"bab"，"abc"，"bca"，"cab" 和 "abc" 。
好子字符串包括 "abc"，"bca"，"cab" 和 "abc" 。

题目分析

利用三种方法，具体分析在代码中

代码

        //单次循环，容易理解
        int answer = 0;
        for(int i = 0; i < s.length() - 2; i++){
            if(s.charAt(i) != s.charAt(i + 1) && s.charAt(i) != s.charAt(i + 2) && 
            s.charAt(i + 1) != s.charAt(i + 2)){
                answer++;
            }
        }
        return answer;

        //滑动窗口
        if(s.length() < 3) return 0;
        //窗口
        StringBuffer window = new StringBuffer();
        //收集结果
        int answer = 0;
        //窗口范围
        int left = 0;
        int right = 1;
        //预处理
        window.append(s.charAt(left));
        window.append(s.charAt(right));
        //滑动
        while(left < right && right < s.length() - 1){
            //右边界向右滑动
            while(right - left < 2){
                right++;
                window.append(s.charAt(right));
            }
            //判断
            if(window.charAt(0) != window.charAt(1) && window.charAt(0) != window.charAt(2) &&
            window.charAt(1) != window.charAt(2)){
                answer++;
            }
            window.deleteCharAt(0);
            left++;
        }
        return answer;

        //Set集合
        char[] arr = s.toCharArray();
        Set<Character> set = new HashSet<>();
        int answer = 0;
        for(int i = 0; i < s.length() - 2; i++){
            //将每次的第三了元素插入Set中，如果有重复的会自动去重
            for(int j = 0; j < 3; j++){
                set.add(arr[i + j]);
            }
            //如果数量为3，即为好字符串，数量加一
            if(set.size() == 3){
                answer++;
            }
            //每次循环后set需要清理，方便下次使用
            set.clear();
        }
        return answer;