B - Get an Even String

题意：题目要使字符串变成偶字符串，对于每一个奇数i都和后面i+1的位置字符相同。求给定字符串最少去掉几个字符能得到偶字符串。
解题思路：贪心，找每次第一对出现的相同字符，然后将之间的所有字符抛弃。

#include<bits/stdc++.h>
using namespace std;
int a[2000001];
int main()
{
    int t;cin>>t;
    while(t--){
        string s;cin>>s;
        int n=s.size();//取得字符串长度
        int sum=0;
        for(int i=0;i<n;i++){
            map<int,int>mp;//定义map进行键值对匹配
            int j=i;
            for(;j<n;j++){
                mp[s[j]]++;
                if(mp[s[j]]==2){//匹配到成对的字符后记录下每次记录下一对两个
                    sum+=2;
                    break;//匹配好之后退出
                }
            }
            i=j;//从最后匹配到的位置后一位开始继续匹配
        }
        cout<<n-sum<<endl;//最后将总长度减去匹配成功的字符数量
    }
}