题目

解决代码及点评

/*	有 n个长为 m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，	问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 */#include 
    
     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;}