蓝桥杯-子串分值和
#include<bits/stdc++.h>
using namespace std;
int f(char *a);
int main()
{
char a[100001];
int i,j,k,sum=0;
gets(a);
for(i=0;i<strlen(a);i++)
{
char b[100001]={};
k=0;
for(j=i;j<strlen(a);j++)
{
b[k++]=a[j];
puts(b);//测试
sum+=f(b);
}
}
cout<<sum<<endl;
}
int f(char *b)
{
int i,j;
int sum=0;
sort(b,b+strlen(b));
for(i=0;i<strlen(b);i++)
{
if(b[i]!=b[i+1])
sum++;
}
return sum;
}