如ababc a 1 结果为28
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
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args){
Scanner Input = new Scanner(System.in);
String str = Input.next();
char arr[] = str.toCharArray();
int sum = 0;
for(int i = 0 ; i < str.length() ; i++){
Set<Character> set = new HashSet<Character>(); //利用哈希表去重
for (int j = i ; j < str.length() ; j++){
set.add(arr[j]);
sum = sum + set.size(); //哈希表元素的个数就是他的单词数,进行累加操作
}
}
System.out.println(sum);
}
}