蓝桥杯——子串分值和

 

直接上代码，运行时间有点长，欢迎大佬指正

import java.util.Scanner;
public class 第10题 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String sign=sc.next();
		char[] signs=sign.toCharArray();
		int result=0;
		for (int i = 0; i < signs.length; i++) {
			int sum=1;			
			char[] key=new char[30];//用于储存不同的字符
			int sums=0;//用于标记第一次出现的字符
			key[sums]=signs[i];
			sums++;
			for (int j = i+1; j < signs.length; j++) {
				if (sums==1) {
					sum++;
				}
				else {
					sum+=sums;
				}
				int sumc=0;//用于判断该字符是否需要标记
				if (signs[i]!=signs[j]) {
					for (int c=0;c<=sums-1 ;c++ ) {
						if (signs[j]!=key[c]) {
							sumc++;
						}
						if (sumc>=sums) {
							key[sums]=signs[j];
							sums++;
							sum++;
						}						
					}
				}
				else {
					continue;
				}
			}
			result+=sum;
		}
		System.out.println(result);
	}
}