（java）蓝桥杯字符串分值和

 【问题描述】
对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个
数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。
现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空
子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。
【输入格式】
输入一行包含一个由小写字母组成的字符串 S。
【输出格式】
输出一个整数表示答案。
【样例输入】
ababc
【样例输出】
28
【样例说明】
子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1
 

 注解：此处利用了set集合的互异性（只能添加不同的元素）

            同时巧妙地使用了java的sbString（i，j）方法。截取的字符串为i下标到j下标的前一个字符为止（也就是不包含j下标的字符）

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {

	static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));

	static Scanner input = new Scanner(System.in);

	public static void main(String[] args) throws IOException {

		String str = input.nextLine();
		int count = 0;
		int k = 0;
		String[] a = new String[5000000];
		for (int i = 0; i < str.length(); i++) {
			for (int j = i + 1; j <= str.length(); j++) {//此处必须为<=为SubString()
				a[k++] = str.substring(i, j);  
			}
		}

		for (int i = 0; i < k; i++) {
			Set<String> set = new HashSet<String>();
			for (int j = 0; j < a[i].length(); j++) {
				set.add(a[i].charAt(j) + "");
			}
			count = count + set.size();
		}

		System.out.println(count);

	}

}