题目
解决代码及点评
/*
有 n个长为 m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,
问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。
*/
#include <iostream>
using namespace std;
int maxlengh = 0;
void go(char *a[20], char **a2, int n)
{
// 遍历13个字符串
for (int i = 0; i < 13; i++)
{
int flag = 0;
// 判断a[i]是不是在a2里,如果是flag = 1
for (int j = 0; j < n; j++)
{
if (a[i] == a2[j])
{
flag = 1;
}
}
if (flag == 1) // 如果是在a2里,那么就看下一个字符串
{
continue;
}
if (n == 0) // n == 0 表示a2里还没有字符串
{
a2[n] = a[i]; // 既然没有,就直接将a[i]保存吧
n++; // 保存完a2里就多了一个元素,要记录
if (n > maxlengh) // 如果n>maxlengh,那么重新记录max
{
maxlengh = n;
}
go(a, a2, n); // 递归调用本函数
n--;
}
// 如果n不是0,那么判断a[i]是不是符合条件
else if (a2[n - 1][1] == a[i][0] && a2[n - 1][2] == a[i][1] && a2[n - 1][3] == a[i][2])
{
a2[n] = a[i]; // 如果符合条件,就把它记录到a2
n++;
// 一样的重新记录maxlength
if (n > maxlengh)
{
maxlengh = n;
}
// 递归继续
go(a, a2, n);
n--;
}
}
}
/* 测试主函数 */
int main()
{
char *a[20] = { "abcd", "bcde",
"cdea", "deab", "eaba",
"abab", "deac", "cdei",
"bcdf", "cdfi", "dfic",
"cdfk", "bcdg" };
char *a2[20];
go(a, a2, 0);
cout << maxlengh;
system("pause");
return 0;
}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果