淘宝店网站建设规划书,西安凤城二路网站建设,浦口区网站建设经验丰富,高端网站制作开发题目描述
时间限制: 3.0s 内存限制: 512.0MB 本题总分#xff1a;25 分【问题描述】
对于一个字符串 S#xff0c;我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个 数。例如 f(”aba”) 2#xff0c;f(”abc”) 3, f(”aaa”) 1。 现在给定一个字符串 S[0…n−1]25 分【问题描述】
对于一个字符串 S我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个 数。例如 f(”aba”) 2f(”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【评测用例规模与约定】
对于 20% 的评测用例1≤n≤10
对于 40% 的评测用例1≤n≤100
对于 50% 的评测用例1≤n≤1000
对于 60% 的评测用例1≤n≤10000
对于所有评测用例1≤n≤100000。
思路分析 代码实现
package TEST;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;class Main{public static void main(String[] args) {Scanner sc new Scanner(System.in);String str sc.nextLine();SetCharacter set new HashSetCharacter();int sum0;for (int i 0; i str.length(); i) {for (int j 0; j str.length() - i; j) {set.clear();for (int k i; k i j; k) {set.add(str.charAt(k));}sumset.size();}}System.out.println(sum);}
}
