Viiisit [LeetCode] - 242. Valid Anagram

keep learning, keep coding!

Problem - Valid Anagram

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

翻譯蒟蒻

檢查兩個字串是否為重組字的問題。給定 s 與 t 兩個字串，t 要是透過 s 去重組而成的字串。

• Example 1:

  Input: s = "anagram", t = "nagaram"
  Output: true

• Example 2:

  Input: s = "rat", t = "car"
  Output: false

---

Solution - JavaScript

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) { 
    if (s.length !== t.length) return false;
    let map = {};
    for (let i = 0; i < s.length; i++) {
        map[s[i]] = map[s[i]] ? map[s[i]] + 1 : 1;
    }
    for (let i = 0; i < t.length; i++) {
        if (!map[t[i]]) return false;
        map[t[i]]--;
    }
};

• 透過 map 來記錄每個字母出現的次數，然後進行比較，確保兩個字串的字母數量相同。

Solution - Ruby

Solution 1:

def is_anagram(s, t)
  return false if s.length != t.length

  # 用來存儲字串 s, t 中每個字母的出現次數，default 為 0。
  s_hash = Hash.new(0)
  t_hash = Hash.new(0)

  s.each_char do |char|
    s_hash[char] += 1
  end
  t.each_char do |char|
    t_hash[char] += 1
  end
  s_hash == t_hash
end

Solution 2:

def is_anagram(s, t)
  # chars 可以將字串轉為個別字母的陣列
  s.chars.sort == t.chars.sort
end

Solution - PHP

Solution 1:

function isAnagram($s, $t) {
    $s = str_split($s);
    $t = str_split($t);
    sort($s);
    sort($t);
    return $s == $t;
}

Solution 2:

function isAnagram($s, $t) {
  return count_chars($s, 1) == count_chars($t, 1);
}

PHP 方法筆記

• count_chars 用於計算字串中每個字的出現次數，並返回一個統計結果。這個函數有不同的模式，而 1 是其中的一個模式。（當 $mode 為 1 時，返回的是一個包含 ASCII 值的關聯陣列，其中 key 是字的 ASCII 值，value 是字在字串中出現的次數。）

  函數的基本語法如下：

  count_chars ( string $string [, int $mode = 0 ] ) : mixed

  $str = "hello";
  $result = count_chars($str, 1);
  print_r($result);
  
  <!-- Array
  (
      [104] => 1  // 'h' 的 ASCII 值是 104，出現了1次
      [101] => 1  // 'e' 的 ASCII 值是 101，出現了1次
      [108] => 2  // 'l' 的 ASCII 值是 108，出現了2次
      [111] => 1  // 'o' 的 ASCII 值是 111，出現了1次
  ) -->

LeetCode 傳送門 - Valid Anagram