蓝桥杯子串分值和【第十一届】【省赛】【B组】AC代码

蓝桥杯子串分值和【第十一届】【省赛】【B组】

思路就是求每个字符所产生的贡献。自己想了一天写的。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String str;
		long sum=0;
		Scanner sc=new Scanner(System.in);
		str=sc.next();
		long len=str.length();
		for(int i=0;i<len;i++)
		{
			long left=1;
			char c=str.charAt(i);
			for(int j=i-1;j>=0;j--)
			{
				if(str.charAt(j)!=c)
					left++;
				else break;
			}//for
			long right=len-i;
			sum+=left*right;
		}
		System.out.println(sum);
	}
}