C. Get an Even String

 dp写法：

dp[]表示的是当前删去字符的最小数量；st[]表示的是当前字符最后出现的位置； 
dp分为两种情况 
1:当前的字符在之前还没有出现过，这就将将当前的字符暂时删去；
2:出现过，此时就是min(把当前的字符删去;不删).不删的时候找到与他最近的那个位置之间的个数；
每次找的都是最优解。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
int t;
int dp[200005];//表示状态的最大值，以及当钱的字符出现的位值；
char s[200005];
int main() 
{
	scanf("%d",&t);
	while(t--)
	{
		map<char,int>st;
		memset(dp,0,sizeof(dp));
		scanf("%s",&s[1]);
		int l=strlen(s+1);
		for(int i=1;i<=l;i++)
		{
			if(st[s[i]]==0)//表示没有出现过；
				dp[i]=dp[i-1]+1;
			else
			{
			int tt=st[s[i]];//之前的位置； 
			dp[i]=min(dp[i-1]+1,dp[tt-1]+i-tt-1); 	
			}
				
			st[s[i]]=i;
		}
		printf("%d\n",dp[l]); 
	}
	return 0;
}