codeforces1660（Get an Even String）

codeforces
把所有可以构成偶字符串的字符个数统计出来 用字符串长度减去可以构成的长度 就是我们需要删去的字符个数

#include<bits/stdc++.h>
using namespace std;
string s;
int book[30]; 
void solve()
{
	memset(book,0,sizeof(book));
	int m=0;
	for(int i=0;i<s.size();i++)
	{
		if(!book[s[i]-'a'])//如果当前字符没有出现过 把他标记成出现过了
		{
//			printf("%d\n",s[i]-'a');
			book[s[i]-'a']=1;
		}
		else
		{
			m+=2;//如果出现过了 说明可以构成两个偶的
			memset(book,0,sizeof(book));把所有的标记清空 为下一次找两个相同的做准备
		}
	}
	printf("%d\n",s.size()-m);
}
int main()
{
	int i,j,k,m,n,t;
	scanf("%d",&t);
	while(t--)
	{
		cin>>s;
		solve();
	}
	
}