Swift - 排列组合之全排列 (输入一个字符串，输出该字符串包含的字符的所有组合)

最新推荐文章于 2022-01-21 14:51:25 发布

LJ_Y

最新推荐文章于 2022-01-21 14:51:25 发布

阅读量1.8k

点赞数

分类专栏：算法文章标签： Swift 递归算法全排列 Swift全排列 Swift递归算法

本文链接：https://blog.csdn.net/a645258072/article/details/73179172

版权

因为项目需求，要用到全排列，在此记录下来。全排列公式: f(n) = n! (n>=0)

此demo为，输入一个字符串，遍历字符串中每个字符，并组成一个新的字符串。通过递归算法，得到所有字符组成的字符串的所有可能。

 static func allArrangementAlgorithm(text: String) -> [String] {
        var allPermutation:[String] = []
        guard text.characters.count == 1 else {
            for n in 0..<text.characters.count {
                let singleString: String = (tex