Viiisit [LeetCode] - 383. Ransom Note

keep learning, keep coding!

Problem - Ransom Note

Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise.

Each letter in magazine can only be used once in ransomNote.

翻譯蒟蒻

給定兩個字串 ransomNote 與 magazine，觀察 ransomNote 的字是否有在 magazine 出現，也就是說 magazine 中的字母是否可以構成 ransomNote，而且每個字母在 magazine 中只能使用一次。有則 true，否則 false。

• Example 1:

  Input: ransomNote = "a", magazine = "b"
  Output: false

• Example 2:

  Input: ransomNote = "aa", magazine = "ab"
  Output: false

• Example 3:

  Input: ransomNote = "aa", magazine = "aab"
  Output: true

---

Solution - JavaScript

Solution 1:

/**
 * @param {string} ransomNote
 * @param {string} magazine
 * @return {boolean}
 */
var canConstruct = function(ransomNote, magazine) {
  for (const char of magazine) {
    ransomNote = ransomNote.replace(char, '')
  }
  return !ransomNote
};

for…of Usage

Solution 2:

/**
 * @param {string} ransomNote
 * @param {string} magazine
 * @return {boolean}
 */
var canConstruct = function(ransomNote, magazine) {
  // 用一個空的 object 來記錄字母
  let record = {}
  for (const char of magazine) {
    record[char] = record[char] ? record[char] + 1 : 1
  }
  for (const char of ransomNote) {
    // 如果 record 中某字母的次數為 0 或 undefined，則返回 false。
    if (!record[char]) {
      return false
    }
    record[char]--
  }
  return true
};

Solution - Ruby

Solution 1:

def can_construct(ransom_note, magazine)
  magazine.each_char do |char|
    ransom_note.sub!(char, '')
  end
  ransom_note.empty?
end

Solution 2:

def can_construct(ransom_note, magazine)
  ransom_note.chars.uniq.all? { |char| ransom_note.count(char) <= magazine.count(char) }
end

• all? { |char| ransom_note.count(char) <= magazine.count(char) }
  對於 ransom_note 中的每個不同字，使用 all? 方法確保以下條件對所有字符都成立：
  • ransom_note.count(char): 計算 ransom_note 中該字的出現次數。
  • magazine.count(char): 計算 magazine 中該字的出現次數。

Solution - PHP

function canConstruct($ransomNote, $magazine) {
  $record = [];
  for ($i = 0; $i < strlen($magazine); $i++) {
    $record[$magazine[$i]] = isset($record[$magazine[$i]]) ? $record[$magazine[$i]] + 1 : 1;
  }
  for ($i = 0; $i < strlen($ransomNote); $i++) {
    if (!isset($record[$ransomNote[$i]]) || $record[$ransomNote[$i]] == 0) {
      return false;
    }
    $record[$ransomNote[$i]]--;
  }
  return true;
}

PHP 方法筆記

• isset() 是一個內建的函數，主要用於檢查變數是否已被設置並且不是 null。

  函數的基本語法如下：

  bool isset ( mixed $var [, mixed $... ] )

  • $var: 要檢查的變數或表達式。
  • $...: 可選的其他變數或表達式。

  isset() 函數的返回值是一個布林值，如果所有參數都已設置且不為 null，則返回 true；否則返回 false。

LeetCode 傳送門 - Ransom Note