Codeforces 593A 2Char

题目链接：

题意：给出n个字符串，选择2个或者1个字母，使得仅由这些字母组成的字符串的长度加起来最大

思路：使用二维数组保存所有组合的长度就可以了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int num[30][30],vis[30];
char s[100030];

int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        int cnt=0,ch1,ch2,res=0;
        memset(num,0,sizeof(num));
        for (int i=0;i<n;i++)
        {
            cnt=1;
            scanf("%s",&s);
            int len=strlen(s);
            ch1=s[0]-'a';
            ch2=s[0]-'a';
            memset(vis,0,sizeof(0));
            for (int i=1;i<len;i++)
            {
                if (s[i]-'a'!=ch1 && s[i]-'a'!=ch2)
                {
                    cnt++;
                    ch2=s[i]-'a';
                }
                if (cnt>2) break;
            }
//cout<<"::::"<<cnt<<endl;
            if (cnt<=2)
            {
                if (ch1>ch2) swap(ch1,ch2);
                num[ch1][ch2]+=len;

            }
        }



        for (int i=0;i<26;i++)
        {
            for (int j=0;j<26;j++)
            {
                int tmp=num[i][j]+num[i][i]+num[j][j];
                if (i==j) tmp/=3;
                res=max(res,tmp);
             //   if (i==0) cout<<char('a'+i)<<":"<<char('a'+j)<<endl,cout<<res<<endl;
            }
        }
        printf("%d\n",res);
    }
}