本文主要是介绍LeetCode 1876. 长度为三且各字符不同的子字符串,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路
滑动窗口的经典题型,直接套模板就行了。
相关代码
class Solution {public int countGoodSubstrings(String s) {char c[] = s.toCharArray();int hash[] = new int[26];int k=0;for(int i=0,j=0,cnt=0;i<c.length;i++){hash[c[i]-'a']++;if(hash[c[i]-'a']==1) cnt++;if(i-j+1>3){if(hash[c[j]-'a']==1) cnt--;hash[c[j]-'a']--;j++;}if(i>=3-1&&cnt==3) k++; }return k;}
}
这篇关于LeetCode 1876. 长度为三且各字符不同的子字符串的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!