美文网首页
剑指 Offer II 033. 变位词组

剑指 Offer II 033. 变位词组

作者: 邦_ | 来源:发表于2022-06-08 11:36 被阅读0次

    哎。。字符串排序后当做key 相同key的分成一个数组

    
    
    func groupAnagrams(_ strs: [String]) -> [[String]] {
    
            if strs.count == 1 {
                let len = strs[0].count
                if len == 0 || len == 1 {
                    return [strs]
                }
                
            }
            var array = Array<[String]>()
            var dict = Dictionary<String,Array<String>>()
            
            for str in strs {
               let tempStr = String(str.sorted())
                if var tempArray = dict[tempStr] {
                    
                    tempArray.append(str)
                    dict[tempStr] = tempArray
                    
                }else {
                    var insertArray = Array<String>()
                    insertArray.append(str)
                    dict[tempStr] = insertArray
                }
                
            }
            for value in dict.values {
                array.append(value)
                
            }
            
    
            return array
        }
    
    
    
    
    
    
    
    
    
    
    
    
    

    相关文章

      网友评论

          本文标题:剑指 Offer II 033. 变位词组

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