Swift-字符串的全排列

题目:输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba.
核心代码:
<pre><code>`

// 去重
func isCanSWap(arr:[String],begin:Int,end:Int) -> Bool {
    var result:Bool = true
    
    for i in begin..<end {
        if arr[i] == arr[end] {
            result = false
            break
        }
    }
    return result
}

// 字符串特定区间的字符串排列
func full_permutation(arr:[String],begin:Int,end:Int) {
    var temp:[String] = arr
    if begin == end - 1 { // 递归之后输出
        let data:[String] = Array(arr[0..<end])
        count += 1
        print("排列---\(data)")
    } else {
        for i in begin..<end {
            let result:Bool = isCanSWap(arr: temp, begin: begin, end: i)
            if result {
                if i != begin {
                    swap(&temp[i], &temp[begin]) // 字符串交换
                }
                
                full_permutation(arr: temp, begin: begin+1, end: end)
                
                if i != begin {
                    swap(&temp[i], &temp[begin]) // 字符串恢复
                }
            }
        }
    }
}`</code></pre>

如果只是abc排列，字符串中没有重复的字母，isCanSwap可以不需要，考虑去重的问题需要加入，假设输入的字符串abb，最终输出的结果只有三种.
测试代码:
<pre><code>`

var arr:[String] = ["a","b","c"]

var permutation:Permutation = Permutation()
permutation.full_permutation(arr: arr, begin: 0, end: arr.count)
print("FlyElephant--(permutation.count)")`</code></pre>