子串分值和 Java版 蓝桥杯

思路

利用HashSet 元素不能重复的特点

代码实现

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
//试题I 子串分值和
public class Main {
    public static void main(String[] args) {
        //思路：利用HashSet 元素不能重复的特点
        //将字符串从i,到j位进行分割，分割后的字串在进行去重，所有去重后字串的长度相加输出即可。
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        String arr[] = new String[10000000];
        int k = 0;
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            for (int j = i + 1; j <= str.length(); j++) {
                //对字符串进行截取，并加到数组中
                arr[k] = str.substring(i, j);
                k++;
            }
        }
        for (int i = 0; i < k; i++) {
            Set<String> set = new HashSet<String>();
            //利用HashSet元素不会重复的特点，计算子串的分值
            for (int j = 0; j < arr[i].length(); j++) {
                set.add(arr[i].charAt(j) + "");
            }
            count += set.size();
        }
        System.out.print(count);
    }
}

import java.util.Scanner;

//试题I 子串分值和   满分
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        char[] arr1 = scan.nextLine().toCharArray();
        int[] arr2 = new int[26];
        long count = 0;  
        int index;
        long len = arr1.length; 

        Arrays.fill(arr2, -1);

        for (int i = 0; i < arr1.length; i++) {
            index = arr1[i] - 'a';
            count += (len - i) * (i - arr2[index]);
            arr2[index] = i;
        }

        System.out.println(count);
    }
}