蓝桥杯子串分值和【第十一届】【省赛】【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);
}
}