楼主:
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: