首页 > 单词接龙
开通博客写题解
头像 savage
发表于 2019-08-16 15:14:25
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-30 23:01:34
使用BFS去搜索每一个可以添加的单词，然后将所有的可能性搜索一遍之后取最大的。 关键点：如何进行字符串的匹配：将s1从后向前遍历，如果与s2的第一个匹配上了就接着向前走，如果知道s1的末尾都通过的话就证明可以匹配上。不用真的拼接上去，只需要记录拼接后的长度就行。 拼接后的长度：两个字符串 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-08-20 15:30:09
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 再给你一拳
发表于 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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”