2262专题

2262. 字符串的总引力

字符串的 引力 定义为:字符串中 不同 字符的数量。 例如,“abbca” 的引力为 3 ,因为其中有 3 个不同字符 ‘a’、‘b’ 和 ‘c’ 。 给你一个字符串 s ,返回 其所有子字符串的总引力 。 子字符串 定义为:字符串中的一个连续字符序列。 复杂度:O(N) 思路:在正序遍历数组的时候,使用map[26]记录每个字母最新出现的位置,tmp = tmp - map[i],规律

2262. 字符串的总引力

★2262. 字符串的总引力 记录字符 s[i] 上一次出现的位置为 pre(默认为 -1),加上 s[i] 之后,只会影响区间 (pre, i] 内所有以字符 s[i] 结尾的子串引力值,子串个数为 i - pre 即增加的引力值。 class Solution {public long appealSum(String s) {var ans = 0L;var