作者:
Rushia (みけねこ的鼻屎)
2025-03-12 00:29:28https://leetcode.com/problems/number-of-substrings-containing-all-three-characters
1358. Number of Substrings Containing All Three Characters
給你一個包含abc的字串,找出至少有一個a、b、c的所有子字串數量。
思路:
1.類似昨天那題用鴿籠原理去想,正攻法我破頭想不太出來,全部子陣列數量=1+2+3+...
+n,找出所有不包含a,b,c其中一個的子字串數量,然後用全部的數量去減只有一種和
只有兩種的,至少我是覺得這樣比較好想= =。
Java Code: