2020-10-17蓝桥杯第九题

由于不查重，所以直接截取子串进行计算就好了

import java.util.Scanner;

public class _08
{
	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		String[] shuzu=new String [s.length()*s.length()];
		int f=0;
		long ans=0;
		for(int i=0;i<s.length();i++) {
			for(int j=i+1;j<=s.length();j++) {
				String s1=s.substring(i, j);
				System.out.println(s1);
				ans+=index(s1);
			}
		}
		System.out.println(ans);
	}
cv	private static long index(String i)
	{
		char[] a=i.toCharArray();
		int[] b=new int[26];
		for(int j=0;j<a.length;j++) {
			if(b[a[j]-'a']==0)
				b[a[j]-'a']++;
		}
		int sum=0;
		for(int j=0;j<26;j++) {
			sum+=b[j];
		}
		return sum;
	}
}