单词接龙题目题解

savage

发表于 2019-08-16 15:14:25

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相展开全文

在刷题的单身狗很开心

发表于 2023-09-30 23:01:34

使用BFS去搜索每一个可以添加的单词，然后将所有的可能性搜索一遍之后取最大的。关键点：如何进行字符串的匹配：将s1从后向前遍历，如果与s2的第一个匹配上了就接着向前走，如果知道s1的末尾都通过的话就证明可以匹配上。不用真的拼接上去，只需要记录拼接后的长度就行。拼接后的长度：两个字符串展开全文

QAQ天战QAQ

发表于 2020-01-12 22:48:53

include<iostream> #include<cstring> #include<cmath> using namespace std; int n,length=0,vis[1000]={0};string str[1000]; inl 展开全文

savage

发表于 2019-08-20 15:30:09

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相展开全文

再给你一拳

发表于 2023-07-09 11:40:47

">using namespace std; int n,ans=0; string a[25]; string dragon; int g[25][25],use[25];//use数组记录使用单词数 void dfs(string th,int k) { ans=max(ans,(int)th 展开全文

相关比赛

等你来战