CF1660C Get an Even String

// 从前往后扫，用一个数组记录字母出现次数。
// 如果当前字母出现两次，那么说明这个字母对可以 最快匹配，
// cnt+=2;
// 此时清空数组（其他字母肯定没有用了，否则不满足题目要求），
// cout<<a.size()-cnt;


#include <iostream>
#include <cstring>

using namespace std;

int s[100];

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string a;
		cin>>a;
		int ans=0;
		int cnt=0;
		for(int i=0;i<a.size();i++)
		{
			int k=a[i]-'a';
			s[k]++;
			if(s[k]==2)
			{
				cnt+=2;
			memset(s,0,sizeof s);
			}
			
		}
		cout<<a.size()-cnt<<endl;
		memset(s,0,sizeof s);
	}
}