每日leetcode第0042天 0839. Similar String Groups

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

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

能深则深，不能深则退。

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

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

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

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