剑指Offer之二十八-字符串的排列

💡 原文中文,约600字,阅读约需2分钟。
📝

内容提要

题目要求按字典序输出字符串的所有字符排列,字符串长度不超过9且可能包含重复字符。思路是使用递归:固定首字符,与后续字符依次交换以生成排列;每次交换后需再交换复原,以保持原顺序。例如输入abc可得到abc、acb、bac、bca、cab、cba。

🏷️

标签

➡️

继续阅读