子串分值和、字串分值 java

需要一个额外容器去记录已经删除的字母，因为如果将set容器的多次出现的字母删除了，下次在遇到它，会被以为没添加过；

package lanqiao;

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.next();
		int ans=0;
		for(int i=0;i set=new HashSet();//保存符合要求只出现一次的字母
			Set set1=new HashSet();//保存已经出现的字母（黑名单）
			int cnt=0;
			for(int j=i;j 
参考的AC代码 
参考：https://blog.csdn.net/m0_57487901/article/details/123152712
 
import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
	//满分答案
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		int n=s.length();
		//记录每个字符a在前一次出现的位置，如果没有则为-1
		int[] pre=new int[n];
		//记录每个字符a在后一次出现的位置，如果没有则为n
		int[] next=new int[n];
		int[] where=new int[26];//统计每个字符最后一次出现的下标
		Arrays.fill(where, -1);
		//这样能得到i处字符前一次出现的位置
		for(int i=0;i=0;i--) {
			next[i]=where[s.charAt(i)-'a'];
			where[s.charAt(i)-'a']=i;
		}
		//统计答案 
		int ans=0;
		for(int j=0;j 
子串分值和 
 
内存超限代码 
思想
 
import java.util.HashSet;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String[] str = new String[1000000];// 存放所有的子串
		int ans = 0;
		int cnt = 0;// 字符串s的所有子串的个数
		for (int i = 0; i < s.length(); i++) {
			for (int j = i+1; j <= s.length(); j++) {
				str[cnt++] = s.substring(i,j);//区间端点左闭右开
			}
		}
		for (int i = 0; i < cnt; i++) {// 遍历所有的子串
			HashSet set = new HashSet<>();
			for (int j = 0; j < str[i].length(); j++) {// 遍历子串的每一个字母
				set.add(str[i].charAt(j));
			}
			ans += set.size();
		}
		System.out.println(ans);
	}
}