题目链接：

https://vjudge.net/contest/254151#problem/G

AC代码：

#include<iostream>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

# define inf 0x3f3f3f3f

# define maxn 10

int len[maxn];

char a[maxn][maxn];

int n;

int  ans,deep;

int point[maxn];

int com[4]= {'A','G','C','T'};

void dfs(int t1,int temp[])

{

    if(t1>deep)return ;

    int maxx=0;

    for(int i=0; i<n; i++)

    {

        int t=len[i]-temp[i];

        maxx=max(t,maxx);

    }／／记录还没有匹配的

    if(maxx==0)／／如果都已经匹配了，直接退出

    {

        ans=t1;

        return ;

    }

    if(maxx+t1>deep)return ;

    for(int i=0; i<4; i++)

    {

        int flag=0;

        int t[10];

        for(int j=0; j<n; j++)

        {

            if(a[j][temp[j]]==com[i])

            {

                flag=1;

                t[j]=temp[j]+1;／／ｔ数组每一次记录某一个字符串匹配了多少，ｔｍｅｐ数组是上一次匹配的结果

            }

            else t[j]=temp[j];

        }

        if(flag==1)

        {

            dfs(t1+1,t);

        }

        if(ans!=-1)break;

    }

}

int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        deep=0;

        cin>>n;

        int maxx=-1;

        for(int i=0; i<n; i++)

        {

            cin>>a[i];

            int l=strlen(a[i]);

            len[i]=l;

            if(maxx<l)maxx=l;／／记录每一个的长度

        }

        ans=-1;

        while(1)

        {

            dfs(0,point);

            if(ans!=-1)break;

            deep++;／／这个地方的深度可以理解成最短距离

        }

        cout<<ans<<endl;

    }

    return 0;

}