hdu 6264 Super-palindrome

奇数相加，偶数相加

#include <iostream>
#include <string.h>
#include <algorithm>


using namespace std;

int alp[30];
int alp2[30];

bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	cin>>n;
	char str[101];
	getchar();
	while(n--)
	{
		memset(alp,0,sizeof(alp));
		memset(alp2,0,sizeof(alp2));
		gets(str);
		for(int i=0;str[i]!='\0';i++)
		{
			if((i+1)%2==0)
			{
				alp[str[i]-'a']++;
			}
			else
			{
				alp2[str[i]-'a']++;
			}
		}
		sort(alp,alp+30,cmp);
		sort(alp2,alp2+30,cmp);
		int sum1=0,sum2=0;
		for(int i=1;i<30;i++)
			sum1+=alp[i];
		for(int i=1;i<30;i++)
			sum2+=alp2[i];
		cout<<sum1+sum2<<endl;
	}
	return 0;
}