力扣——包含所有三种字符的子字符串数目

给你一个字符串 s ，它只包含三种字符 a, b 和 c 。

请你返回 a，b 和 c 都 至少 出现过一次的子字符串数目。

示例 1：

输入：s = "abcabc"
输出：10
解释：包含 a，b 和 c 各至少一次的子字符串为 "abc", "abca", "abcab", "abcabc", "bca", "bcab", "bcabc", "cab", "cabc" 和 "abc" (相同字符串算多次)。

示例 2：

输入：s = "aaacb"
输出：3
解释：包含 a，b 和 c 各至少一次的子字符串为 "aaacb", "aacb" 和 "acb" 。

示例 3：

输入：s = "abc"
输出：1

提示：

• 3 <= s.length <= 5 x 10^4
• s 只包含字符 a，b 和 c 。

本题我采用双指针思想来进行解题，定义两个指针start,end;遍历整个数组，当如果在一串子数组中发现其满足要求，则将从end指针开始计算到最后一个元素的个数，添加到子串的个数中去，然后将临时数组中start指定的元素删除（元素个数），start向右移动。直到临时数组中三者的元素个不全大于1，然后再进入下一次循环，直到数组遍历完毕。

代码实现：

class Solution {
    public int numberOfSubstrings(String s) {
        int count=0;
        int arr[]=new int[3];
        int start=0;
        for(int end=0;end<s.length();end++){
            char endChar=s.charAt(end);
            arr[endChar-'a']++;
            while(arr[0]>=1&&arr[1]>=1&&arr[2]>=1){
                count+=s.length()-end;
                char startChar=s.charAt(start);
                arr[startChar-'a']--;
                start++;
            }
        }
        return count;
    }
}