11.12每日一题

题目链接：https://leetcode.cn/problems/substrings-of-size-three-with-distinct-characters/submissions/381494328/

题目描述

如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。

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

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

提示

• 1 <= s.length <= 100
• s​​​​​​ 只包含小写英文字母。

---

Code

解法一：暴力遍历

这题只要求找长度为3的好子串，要求不是很高可以直接遍历，思路其实应该想到滑动窗口，暴力就没啥好说，直接从第二个位置开始遍历过去即可。

class Solution {
    public int countGoodSubstrings(String s) {
        int resNum = 0;
        for (int i = 1; i < s.length() - 1; i++) {
            if (s.charAt(i - 1) != s.charAt(i) && s.charAt(i) != s.charAt(i + 1) && s.charAt(i - 1) != s.charAt(i + 1)) {
                resNum++;
            }
        }
        return resNum;
    }
}

解法二：滑动窗口

class Solution {
    public int countGoodSubstrings(String s) {
        LinkedList<Character> link = new LinkedList<>();
        int resNum = 0;
        for(int i = 0;i < s.length(); i++){
            if (link.contains(s.charAt(i))) {
                while(link.peek() != s.charAt(i)){
                    link.poll();
                }
                link.poll();
            }
            link.offer(s.charAt(i));
            if(link.size() >= 3){
                resNum++;
                link.poll();
            }
        }
        return resNum;
    }
}