LeetCode 49. Group Anagrams

题目内容

49. Group Anagrams

Given an array of strings, group anagrams together.

样例输入输出

Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

题解

题目内容很好理解，就是把有相同字母的但是顺序不一样的（即当你把它字母重排序后 两个单词是一模一样） 单词分在一个组 按照这个理解代码就很好实现了

代码

fun groupAnagrams(strs: Array<String>): List<List<String>> {
    var result: MutableList<MutableList<String>> = mutableListOf(mutableListOf())
    result.clear()
    strs.sortByDescending { String(it.toCharArray().sortedArray()) }
    var ss = "-1"
    var i = 0
    strs.forEach {
        if (ss == String(it.toCharArray().sortedArray())) {
            result[i].add(it)
        } else {
            ss = String(it.toCharArray().sortedArray())
            if (result.size != 0)
                i++
            result.add(mutableListOf(it))
        }
    }
//    println("111")
//    result.forEach { result2.add(it) }
//    result.forEach {
//        println(it.toString())
//    }
    return result
}

结果