学习一下周赛第四题 听说是蓝桥杯原题
好像没有很难 但我前面太慢了 菜鸟本人
class Solution {
public long appealSum(String s) {
long ans = 0;
long sum = 0;
int n = s.length();
int[] index = new int[26];
Arrays.fill(index, -1);
for(int i = 0; i < n; i ++){
int ch = s.charAt(i) - 'a';
sum += i - index[ch];
ans += sum;
index[ch] = i;
}
return ans;
}
}