#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
using namespace std;
#define MM 5005

char s[MM];
map<char,int>mp;

int main()
{
    int n;
    //freopen("out.txt","r",stdin);
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s",s);

        int ans=-1;
        for(int i=0;i<n;i++)
        {
            int tmp=0;
            mp.clear();

            for(int j=0;j<i;j++)
                mp[s[j]]++;

            for(int j=i+1;j<n;j++)
            {
                if(mp[s[j]])
                {
                    tmp++;
                    mp[s[j]]--;
                }
            }

            if(tmp>ans)
                ans=tmp;
        }

        printf("%d\n",n-1-ans*2);
    }

    return 0;
}

• 我明白了。谢谢 (0) 1304010110 2014-07-16 09:40:55