洛谷P2364 胖男孩

传送门
题目描述
麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。

每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道自己的手指有问题，因此他在打字的时候很小心，以确保每打一个想要的字符时误打的字符不超过3个，误打的字符可能在正确字符之前也可能在其之后。

当斯拉夫克多次收到读不懂的电子邮件后，他总是要求麦克将电子邮件发3遍，使他容易读懂一点。

编写程序，帮助斯拉夫克根据他所收到的三封电子邮件求出麦克可能写出的最长的信。

输入格式
输入文件包含了三行文本。每一行文本包括麦克信件的一种版本。其中所有的字符都由英文字母表中的小写字母组成并且不超过100个。

输出格式
输出文件中第一行即唯一的一行数据应该包含斯拉夫克根据所收到的电子邮件推测出的最长信件。你可以相信问题一定有解，但解不一定是唯一的。

输入输出样例
输入 #1复制
cecqbhvaiaedpibaluk
cabegviapcihlaaugck
adceevfdadaepcialaukd
输出 #1复制
cevapiluk
说明/提示
由@zhouyonglong提供SPJ
上代码：

#include<cstring>
#include<cstdio>
#include<iostream> 

#define N 105

using namespace std;

string a, b, c, ans[N][N][N];//字符串 
int la, lb, lc, f[N][N][N];// 长度和dp 

int main ()
{
	cin >> a >> b >> c;
	la = a.size (); lb = b.size (); lc = c.size ();//三个字符串的长度 
	for (int i = 1; i <= la; i ++)
	 for (int j = 1; j <= lb; j ++)
	  for (int k = 1; k <= lc; k ++)
	   if (a[i - 1] == b[j - 1] && a[i - 1] == c[k - 1])
	   {
	   	  if (f[i][j][k] < f[i - 1][j - 1][k - 1] + 1)
	   	  {
	   	  	f[i][j][k] = max (f[i][j][k], f[i - 1][j - 1][k - 1] + 1);
	   	  	ans[i][j][k] = ans[i - 1][j - 1][k - 1] + b[j - 1];//这里可以写b[j - 1]当然也可以a[i - 1]或者c[k - 1] 
		  }
	   }
	   else
	   {
		  if (f[i - 1][j][k] >= f[i][j - 1][k] && f[i - 1][j][k] >= f[i][j][k - 1]) ans[i][j][k] = ans[i - 1][j][k];
          else
		  if (f[i][j - 1][k] >= f[i - 1][j][k] && f[i][j - 1][k] >= f[i][j][k - 1]) ans[i][j][k] = ans[i][j - 1][k];//没法直接max只能一个一个比 
          else
          ans[i][j][k] = ans[i][j][k - 1];
          f[i][j][k] = max (max (f[i - 1][j][k],f[i][j - 1][k]), f[i][j][k - 1]); 
	   }
	   
	cout << ans[la][lb][lc];//输出 
	return 0;
}