leetcode刷题笔记 242题 有效的字母异位词

leetcode刷题笔记 242题 有效的字母异位词

源地址：242. 有效的字母异位词

问题描述：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

//使用哈希表记录字符串的构成，比较两个哈希表的内容是否一致
import scala.collection.mutable
object Solution {
    def isAnagram(s: String, t: String): Boolean = {
        if (s.size != t.size) return false
        val mapS = mutable.Map[Char, Int]()
        val mapT = mutable.Map[Char, Int]()
        
        s.foreach(c => mapS.put(c, mapS.getOrElse(c, 0) + 1))
        t.foreach(c => mapT.put(c, mapT.getOrElse(c, 0) + 1))
        
        return mapS == mapT
    }
}

//使用算子 思路一致
import scala.collection.mutable
object Solution {
    def isAnagram(s: String, t: String): Boolean = s.groupBy(identity).mapValues(_.length).toMap == t.groupBy(identity).mapValues(_.length).toMap
}