C++14(g++5.4) 解法, 执行用时: 24ms, 内存消耗: 496K, 提交时间: 2019-04-16 20:12:05

#include<bits/stdc++.h>
using namespace std;
int n[5],tot,ans=1e9;
string s[5],g;
int Calc(int id)
{
    int len=0;
    for(int i=1;i<=min(tot,n[id]);i++) if(g.substr(0,i)==s[id].substr(0,i)) len=i;
    int res=n[id]-len+tot-len;
    return res;
}
int main()
{
    for(int i=1;i<=3;i++) 
		cin>>n[i]>>s[i];
    for(int i=1;i<=3;i++)
        for(int j=0;j<=n[i];j++)
            for(int k=0;k<n[i]-j+1;k++)
            {
                g=s[i].substr(k,j);
                tot=j;
                int res=Calc(1)+Calc(2)+Calc(3);
                ans=min(ans,res);
            }
    ans=min(ans,n[1]+n[2]+n[3]);
    printf("%d\n",ans);
    return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 504K, 提交时间: 2020-03-10 13:29:40

#include<cstdio>
int l1,l2,l3,c;
int ans;
char s1[51],s2[51],s3[51],ch;
void chk()
{
	for(int i=1;i<=l1;i++)
	{
		int m1=0,m2=0;
		while(s1[m1]==s2[m1]&&m1<i) m1++;
		while(s1[m2]==s3[m2]&&m2<i) m2++;
		int v=l1+i+l2-m1*2+l3-m2*2;
		if(ans>v) ans=v;
	}
}
int main()
{
	scanf("%d%s%d%s%d%s",&l1,s1,&l2,s2,&l3,s3);
	ans=l1+l2+l3;
	chk();
	c=l1;l1=l2;l2=c;
	for(int i=0;i<51;i++)
	{
		ch=s1[i];
		s1[i]=s2[i];
		s2[i]=ch;
	}
	chk();
	c=l1;l1=l3;l3=c;
	for(int i=0;i<51;i++)
	{
		ch=s1[i];
		s1[i]=s3[i];
		s3[i]=ch;
	}
	chk();
	printf("%d",ans);
	return 0;
}