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

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

筛选

好好学string及相关方法~

***阅读须知:s.substr(x)的意思是从字符串s的第x个开始截取到s的末尾,那substr(0,x)不必多说了吧...为方便大家更容易理解,我将解决字符串之间的拼接的部分单独放入一个check函数来解释。***样例为attouchcheatchoosetact龙头为a要进行拼接,

单词接龙-dfs

要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)**注意:本题要使接龙长度最长,则每个单词重合长度要尽可能短,所以**在构建g数组时只要检测到有重合就直接记下当前长度即可,

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

摘要:解题思路 n较小,可以使用dfs注意事项: 由于第一个测试用例有问题,所有的输入数据末尾都加上了一个空格,可以把第五行的input()改为''.join(input().split()……

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

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

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

#暴力搜索就完了(1秒)dfs**1.vis[20]用来标记哪些用过了2.s[20]输入字符串3.枚举可以连接的字符串,然后搜就完了,打上标记,然后回溯4.dfs(匹配的串,长度)5.自己模拟一遍流程就想明白了。**```c#includeusingnamespacestd;intvis[20],

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

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

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

解题思路:注意事项:参考代码:首先在题意上可能有些误解。两个单词合并时,合并部分取的是最小重叠部分相邻的两部分不能存在包含关系就是说如果存在包含关系,就不能标记为使用过。每个单词最多出现两次.(其实也就是读题问题。这些都是我所犯的错误,希望大家能注意一下)好了。