2017 China Collegiate Programming Contest Hangzhou Onsite Problem A. Super-palindrome

最新推荐文章于 2021-08-01 11:24:14 发布

阳曜嵩

最新推荐文章于 2021-08-01 11:24:14 发布

阅读量161

点赞数

分类专栏：初学

本文链接：https://blog.csdn.net/weixin_43222773/article/details/90314439

版权

初学专栏收录该内容

14 篇文章 0 订阅

订阅专栏

超级回文字符串第二次做
题目链接
http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf
#include
#include<string.h>
#include
#include
#include
const int maxn=100005;

using namespace std;

int ll[maxn],ll2[maxn];

int main()
{
string s;
int t,ans,isok,isri;
cin >> t;

while(t --)
{
	isok=isri=ans = 0;
	memset(ll,0,sizeof(ll));
	memset(ll2,0,sizeof(ll2));

	cin >> s;

	for(int i = 0;i < s.length();i ++)
	{
		int temp = s[i];

		if(i % 2)
		{
			ll[temp] ++;

			if(ll[temp] > ll[isok])
			{
				isok = temp;
			}
		}
		else
		{
			ll2[temp]++;

			if(ll2[temp] > ll2[isri])
			{
				isri = temp;
			}
		}
	}

	for(int i = 0;i < 300;i ++)
	{
		if(i != isok)
		{
			ans += ll[i];
		}
		if(i != isri)
		{
			ans += ll2[i];
		}
	}

	printf("%d\n",ans);
}

return 0;

}