【2023】字节跳动 10 日心动计划——第五关

1. 字符串的排列

🔗 原题链接：剑指 Offer 38. 字符串的排列

本题是典型的dfs，但有一个细节就是，返回的结果不能包含重复的元素。

当输入的字符串中含有重复的字符时，直接dfs会导致最终结果包含相同的元素。例如，设输入的字符串为 a a b \textcolor{red}{a}\textcolor{yellow}{a}\textcolor{green}{b} <