大家关注微信公众号 罡罡同学 回复蓝桥杯

可免费获得历年真题和C语言版的真题源代码

Java试题 I: 子串分值和

【问题描述】
对于一个字符串 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
思路：利用好HashSet
将字符串从i,到j位进行分割，分割后的字串在进行去重，所有去重后字串的长度相加输出即可。

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		String a[] = new String[40000000];
		int k = 0;
		int count = 0;
		for(int i = 0;i<s.length();i++){
			for(int j = i+1;j<=s.length();j++){
				a[k] = (s.substring(i,j));
				k++;
			}		
		}
		for(int i = 0;i<k;i++){
			Set<String> set = new HashSet<String>();
			for(int j = 0;j<a[i].length();j++){
				set.add(a[i].charAt(j)+"");	
			}
			count = count+set.size();		
		}	
	System.out.print(count);	
	}
}

谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！

一键三连 一键三连 一键三连 一键三连 一键三连 一键三连

标签：count,子串,Java,String,三连,int,一键,分值,蓝桥
来源： https://blog.csdn.net/m0_46625346/article/details/112804498