美文网首页
Swift-字符串排列

Swift-字符串排列

作者: FlyElephant | 来源:发表于2017-05-30 00:51 被阅读168次

题目:确定某字符串的全部排列组合.

核心代码:

   func getPerms(str:String) -> [String] {
        
        var permutations:[String] = []
        
        if str.characters.count == 0 {
            permutations.append("")
            return permutations
        }
        
        let first:String = str[0]
        let index = str.index(str.startIndex, offsetBy: 1)
        let remainder:String = str.substring(from: index)
        let words:[String] = getPerms(str: remainder)
        
        for word in words {
            
            for i in 0...word.characters.count {
                let str:String = insertCharAt(word: word, mid: first, i: i)
                permutations.append(str)
            }
        }
        
        return permutations
    }
    
    func insertCharAt(word:String,mid:String,i:Int) -> String {
        let index = word.index(word.startIndex, offsetBy: i)
        let start:String = word.substring(to: index)
        let end:String = word.substring(from: index)
        let result = start + mid + end
        
        return result
    }

测试代码:

var permutations:[String] = recursion.getPerms(str: "abc")
print("FlyElephant---字符串排列:\(permutations)")
FlyElephant.png

相关文章

  • Swift-字符串排列

    题目:确定某字符串的全部排列组合. 核心代码: 测试代码:

  • 迭代算法

    问题 输入一个字符串,给出该字符串所有的排列 问题分析 非常标准的排列问题,不考虑字符串重复的前提下共有n!种排列...

  • LeetCode - 0006 - ZigZag Convers

    题目概要 将字符串按照ZigZag的顺序重新排列,求排列之后的新字符串。 题目链接 ZigZag Conversi...

  • 38:字符串的排列

    题目38:字符串的排列 输入一个字符串,打印出该字符串中字符的所有排列。 举例说明 例如输入字符串abc。则打印出...

  • 字符串的全排列

    字符串的全排列 题目描述: 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a...

  • 剑指offer - 字符串的排列

    题目 输入一个字符串,打印出该字符串中字符的所有排列。 例如,输入字符串abc,则打印出由字符串a、b、c能排列出...

  • JZ-027-字符串的排列

    字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打...

  • 《剑指offer第二版》面试题38:字符串的排列(java)

    题目描述 输入一个字符串,打印出该字符串的所有排列,例如输入字符串abc,则所有的排列为:abc、acb、bac、...

  • iOS排列组合算法

    问题1、求长度为N的字符串的所有排列,如字符串abc所有排列为:abc,acb,bac,bca,cab,cba。问...

  • 《剑指offer》

    1.字符串的排列 1.1.题目 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串a...

网友评论

      本文标题:Swift-字符串排列

      本文链接:https://www.haomeiwen.com/subject/ewgkfxtx.html