leetcode1358

class Solution:
    def numberOfSubstrings(self, s: str) -> int:
        n = len(s)
        prelist = []
        for i in range(n):
            a_index = s.find('a',i)
            b_index = s.find('b',i)
            c_index = s.find('c',i)
            prelist.append([a_index,b_index,c_index])
        count = 0
        for i in range(n):
            curlist = prelist[i]
            minIndex = min(curlist)
            maxIndex = max(curlist)
            if minIndex != -1:
                count += n - maxIndex
            else:
                break
        return count

算法思路：字符串查询。

记录每一个字符串的当前位置向后，下一次'a'/'b'/'c'字符的索引。

每次计算当前位置三种字符下一个索引的最大值，从当前位置开始，到这个最大值这个子字符串是从这个起点开始的最短子串。

向后每次增加一个字符，都满足条件。

如果从当前位置向后，不再有下一个'a'/'b'/'c'字符，那么就停止循环(从这个字符作为起点，不再有满足条件的子串了)。