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

代码如下

public class 字串分值和 {
	static int sum=0;
	public static void main(String[] args) {
		Scanner s =new Scanner(System.in);
		String e =s.next();
//		Set  set =new HashSet<String>();
		for (int i = 0; i <e.length(); i++) {
			for (int j = i+1; j < e.length()+1; j++) {
//				set.add(e.substring(i,j));
				Set  set =new HashSet<String>();
				for (int j2 = 0; j2 < e.substring(i,j).length(); j2++) {
					set.add(e.substring(i,j).charAt(j2));
				}
				sum+=set.size();
			}
		}
		System.out.println(sum);

	}

}