【题目】单词接龙-附注释详解

最新推荐文章于 2023-07-14 13:56:44 发布

原创

最新推荐文章于 2023-07-14 13:56:44 发布 · 置顶 · 488 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #dfs

本文详细解析了如何利用深度优先搜索（DFS）算法来玩单词接龙游戏。通过遍历字典中的单词，检查每个单词是否能与前一个单词的最后一个字母相接，实现单词之间的有效连接。文章附带代码注释，帮助理解算法实现过程。

在这里插入图片描述

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int res = 0;//最长长度（最后要输出的答案）

int n;//储存字符串个数

vector<int>num;//记录每个字符串的使用次数
vector<string>all_s;//保存所有字符串

int search(string s,int xb)//查找最小重叠长度
{
   
   
	int num = 0;
	int f_len = s.length()