字符串的排列

1. 题目描述

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

2. 示例

输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

限制 1 <= s 的长度 <= 8

3. 解题思路

全排列问题，回溯法、DFS