第十一届蓝桥杯Java B 组省赛 I 题——子串分值和

最新推荐文章于 2023-01-25 13:47:19 发布

一个双子座的Java攻城狮

最新推荐文章于 2023-01-25 13:47:19 发布

阅读量371

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/weixin_64061088/article/details/128665511

版权

蓝桥杯专栏收录该内容

42 篇文章 5 订阅

订阅专栏

在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int[] last=new int[26];
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        char[] s = sc.next().toCharArray();
        long ans=0;
        int n=s.length;
        Arrays.fill(last,-1);
        for (int i=0;i<n;i++){
            ans+=(long) (i-last[s[i]-'a'])*(n-i);
            last[s[i]-'a']=i;
        }
        System.out.println(ans);
    }
}