想明白之后就是一道大水题，就是两两把最长公共前缀求出来，然后直接取最长的，然后就直接暴力算就行了。。。
题干：
Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的：每次可以从三条链子中某一条的一端取下来一个宝石，或者安上去一个宝石，称为一次操作，经过若干次操作，最终使得三条链子完全相同。想要赢得比赛，那么只能使用尽量少的操作次数。假设每种宝石都有无数多个以供使用，且链子足够长。你能帮助小可可赢得比赛吗? 注：由于对Y型项链的宝石数没有特殊的要求，所以即使你把所有宝石都取下来，也是一个可以接受的方案(三根没有串宝石的绳子也是完全一样的)． Input 一共有3行，表示Y型项链的三条链子，每行开始有一个数字N，表示初始时这条链子上串有N个宝石(N<=50)，随后是一个空格，然后是N个'A'和'Z'之间的字符，表示这个链子上的宝石，每个字母表示一种不同的宝石，这个字符串最左边的字符表示的是离大珍珠最近的那个宝石，而最右边的表示的是在链子末端的宝石。 Output 只有一个整数，表示所需要的最少的操作次数． Sample Input 3 CAT 3 TAC 5 CATCH Sample Output 8 HINT 提示：100％的数据中，N<=50． 50％的数据中，N<=20． Source
代码：
#include<iostream> #include<cstdio> #include<cmath> #include<ctime> #include<queue> #include<algorithm> #include<cstring> using namespace std; #define duke(i,a,n) for(int i = a;i <= n;i++) #define lv(i,a,n) for(int i = a;i >= n;i--) #define clean(a) memset(a,0,sizeof(a)) const int INF = 1 << 30; typedef long long ll; typedef double db; template <class T> void read(T &x) { char c; bool op = 0; while(c = getchar(), c < '0' || c > '9') if(c == '-') op = 1; x = c - '0'; while(c = getchar(), c >= '0' && c <= '9') x = x * 10 + c - '0'; if(op) x = -x; } template <class T> void write(T x) { if(x < 0) putchar('-'), x = -x; if(x >= 10) write(x / 10); putchar('0' + x % 10); } char s1[60],s2[60],s3[60]; int dp[100],l1,l2,l3; int x,y,num = 0; int ans1,ans2,ans3,ans; int main() { read(l1); scanf("%s",s1); read(l2); scanf("%s",s2); read(l3); scanf("%s",s3); duke(i,0,min(l1,l2) - 1) { if(s1[i] == s2[i]) ans1++; else break; } duke(i,0,min(l1,l3) - 1) { if(s1[i] == s3[i]) ans2++; else break; } duke(i,0,min(l2,l3) - 1) { if(s2[i] == s3[i]) ans3++; else break; } if(ans1 >= max(ans2,ans3)) { num = (l1 + l2 - 2 * ans1); num += (l3 + ans1 - ans2 * 2); } else if(ans2 >= max(ans1,ans3)) { num = (l1 + l3 - 2 * ans2); // cout<<ans2<<endl; num += (l2 + ans2 - ans3 * 2); } else { num = (l2 + l3 - 2 * ans3); num += (l1 + ans3 - ans1 * 2); } printf("%d",num); return 0; }