LeetCode 49. 字母异位词分组

1、题目链接

https://leetcode-cn.com/problems/group-anagrams/

2、解题思路

将26个字母依次赋予对应的质数为别名，乘积相等则字母必然为同一组。目前实现速度较慢，但内存使用较低

3、代码

```

private val letterAlias =

        intArrayOf(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,

            43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101)

    fun groupAnagrams(strs: Array<String>): List<List<String>> {

        val result = arrayListOf<MutableList<String>>()

        val cacheIndex = hashMapOf<Long, Int>()

        var product : Long

        strs.forEach {

            product = 1

            it.forEach {

                product *= letterAlias[it - 'a'] ?: 1

            }

            val has = cacheIndex.containsKey(product)

            if (!has) {

                result.add(arrayListOf(it))

                cacheIndex[product] =result.size -1

            } else {

                result[cacheIndex[product]!!].add(it)

            }

            Unit

        }

        return result

    }

```

4.提交记录