每日leetcode第0042天 0839. Similar String Groups

这是一道深度优先搜索的题目。

从每一个没有找到过的字符串出发,去找他的朋友。找到了朋友之后再用朋友继续找朋友。

能深则深,不能深则退。

具体怎么找,怎么判断两个相似的串,这里使用了双重循环交换字符来一一对比。

整一题使用自顶向下的编程思路。先定义main函数要做的事情。

再定义find_partner函数,最后完善is_similar函数。

虽然题目是困难题,但理解起来并不困难。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。