leetcode 6050. 字符串的总引力（java）

学习一下周赛第四题 听说是蓝桥杯原题

 

好像没有很难 但我前面太慢了 菜鸟本人

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;
    }
}