【蓝桥杯真题详解】子串分值（2020）

题目描述

输入输出样例

输入

ababc

输出

21

参考代码

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String str=sc.next();
		char[] ch=str.toCharArray();
		sc.close();
		int sum=0;
		for (int i = 0; i < ch.length; i++) {
			int v[]=new int[100];
			for (int j = i; j < ch.length; j++) {
				v[ch[j]-'a']++;
				for (int k = 0; k < v.length; k++) {
					if (v[k]==1) {
						sum++;
					}
				}
			}
		}
		System.out.println(sum);
	}

	
}