cf 593a 2Char

最新推荐文章于 2024-08-01 00:26:24 发布

原创最新推荐文章于 2024-08-01 00:26:24 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

cf 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个通过双字符匹配来计算字符串数组中所有字符串可以组成的最大长度的算法。该算法使用两层循环遍历所有可能的字符组合，并在每种组合下检查每个字符串是否仅由这两个字符组成，以此来确定最长的总长度。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    string s[105];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>s[i];
    int ans=0,aa;
    bool flag;
    for(char i='a';i<='z';i++)
    {
        for(char j='a';j<='z';j++)
        {
            aa=0;
            for(int k=0;k<n;k++)
            {
                flag=true;
                for(int l=0;l<s[k].length();l++)
                {
                    if(s[k][l]!=i&&s[k][l]!=j)
                    {
                        flag=false;
                        break;
                    }
                }
                if(!flag)
                    continue;
                aa+=s[k].length();
            }
            ans=max(ans,aa);
        }
    }
    printf("%d\n",ans);
}