题目描述
输入一个字符串,判断有多少对是相同的。包括自己和自己这一对。注意 (x,y)(x,y) 和 (y,x)(y,x) 是不相同的一对。
样例输入
great10
样例输出
aaaaaaaaaa
题解
首先,先找规律。当存在一个‘a’时,由‘a’所造成的对数就是1对。两个时,4对,三个时,9对。所以,造成对数就是个数的平方。
桶排序+统计,127个桶,不会超空间。这题就这么水。
代码如下
#include<bits/stdc++.h>
using namespace std;
char x[1000000];
long long int a[200];
int main()
{
cin>>x;
long long int len=strlen(x),sum=0;
for(int i=0;i<len;i++)//桶排序,尽量先转数字后做变量
a[int(x[i])]++;
for(int i=0;i<=127;i++)//统计
sum+=a[i]*a[i];
cout<<sum;
}