【模拟】【规律】子串分值（两种情况）java

从左到右依次遍历每个字符并计算其贡献度（第i个字符的贡献度为(i - j) * (str.length() - i + 1))

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long sum =0;
		String str = scan.next();
		for(int i = 1; i <= str.length(); i++) {
			int j;
			for(j = i - 1; j > 0; j--) {
				if(str.charAt(i - 1) == str.charAt(j - 1)) {
					break;
				}
			}
			sum += (i - j) * (str.length() - i + 1);
		}
		System.out.println(sum);
		scan.close();
	}
}

从左到右依次遍历每个字符并计算其贡献度（第i个字符的贡献度为(i - j) * (k - i)）

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int sum = 0;
		String str = scan.next();
		for(int i = 1; i <= str.length(); i++) {
			int j, k;
			for(j = i - 1; j > 0; j--) {
				if(str.charAt(i - 1) == str.charAt(j - 1)) {
					break;
				}
			}
			for(k = i + 1; k <= str.length(); k++) {
				if(str.charAt(i - 1) == str.charAt(k - 1)) {
					break;
				}
			}
			sum += (i - j) * (k - i);
		}
		System.out.println(sum);
		scan.close();
	}
}