Leetcode242. 有效的字母异位词

最新推荐文章于 2024-08-18 22:51:28 发布

原创最新推荐文章于 2024-08-18 22:51:28 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文解析了LeetCode上编号为242的题目——有效的字母异位词，通过示例详细说明如何判断两个字符串是否为字母异位词，并提供了一种使用计数器表的方法，通过比较字符频率来实现这一目标。

Leetcode242. 有效的字母异位词

题目：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
题解：
用一个计数器表计算 s 字母的频率，用 t减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。
scala代码如下：

def isAnagram(s: String, t: String): Boolean = {
    var flag = true
    if (s.length != t.length) {
      flag = false
    } else {
      val arrs: Array[Int] = new Array[Int](26)
      for (i <- 0 until s.length) {
        arrs(s.charAt(i) - 'a') = arrs(s.charAt(i) - 'a') + 1
        arrs(t.charAt(i) - 'a') = arrs(t.charAt(i) - 'a') - 1
      }
      for (i <- 0 until arrs.length; if flag) {
        val m: Int = arrs(i)
        if (m != 0) {
          flag = false
        }
      }
    }
    flag
  }