题解 1614: 蓝桥杯算法训练VIP-单词接龙

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-单词接龙-题解(C语言代码)

解题思路:这道题出题非常不严谨一般来说A与B组成的AB字符串重叠部分应该指的是所有重复的字符,比如:A:cabababB:abababd那么组合成的AB应该是cabababd而不是cababababababd但是这道题答案就是按照后面给的,我觉得非常不好。特来吐槽,引起注意。注意事项:参考代码:

蓝桥杯算法训练VIP-单词接龙 (C语言代码)

解题思路:dfs注意事项:我开始提交的时候本以为会错的,结果对了。有一个情况没考虑到位举个例子比如abcdd,ddfgh,将它们单词接龙应该是abcddfgh吧,代码跑出来是abcdddfgh,多了一位。不知道怎么回事还是是对的。迷参考代码:#include#include