383. Ransom Note

LeetCode easy original: C# #csharp #easy #leetcode #string

選択した UI 言語に合わせて問題文をロシア語から翻訳します。コードは変更しません。

LeetCode Static

given две строки ransomNote и magazine, return true, если ransomNote можно составить, используя буквы из magazine, и false в противном случае.

Каждая буква из magazine может быть использована в ransomNote только один раз.

例:

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

Output: false

C# 解法

照合済み/オリジナル

public bool CanConstruct(string ransomNote, string magazine) {
    foreach (char c in ransomNote) {
        int index = magazine.IndexOf(c);
        if (index == -1) {
            return false;
        }
        magazine = magazine.Remove(index, 1);
    }
    return true;
}

C++ 解法

自動ドラフト、提出前に確認

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
public bool CanConstruct(string ransomNote, string magazine) {
    foreach (char c in ransomNote) {
        int index = magazine.IndexOf(c);
        if (index == -1) {
            return false;
        }
        magazine = magazine.Remove(index, 1);
    }
    return true;
}

Java 解法

照合済み/オリジナル

public boolean canConstruct(String ransomNote, String magazine) {
    for (char c : ransomNote.toCharArray()) {
        int index = magazine.indexOf(c);
        if (index == -1) {
            return false;
        }
        magazine = magazine.substring(0, index) + magazine.substring(index + 1);
    }
    return true;
}

JavaScript 解法

照合済み/オリジナル

function canConstruct(ransomNote, magazine) {
  for (let char of ransomNote) {
    let index = magazine.indexOf(char);
    if (index === -1) {
      return false;
    }
    magazine = magazine.slice(0, index) + magazine.slice(index + 1);
  }
  return true;
}

Python 解法

照合済み/オリジナル

def canConstruct(ransomNote: str, magazine: str) -> bool:
    for char in ransomNote:
        index = magazine.find(char)
        if index == -1:
            return false
        magazine = magazine[:index] + magazine[index + 1:]
    return True

Go 解法

照合済み/オリジナル

package main

import (
  "strings"
)

func canConstruct(ransomNote string, magazine string) bool {
  for _, char := range ransomNote {
    index := strings.IndexRune(magazine, char)
    if index == -1 {
      return false
    }
    magazine = magazine[:index] + magazine[index+1:]
  }
  return true
}

Algorithm

Поскольку строки являются неизменяемым типом, их нельзя изменять, поэтому у них нет операций "вставки" и "удаления".

По этой причине необходимо заменять строку magazine новой строкой, в которой отсутствует символ, который мы хотели удалить.

Повторяйте этот процесс, пока не будут удалены все необходимые символы.

😎

Vacancies for this task

有効な求人 with overlapping task tags are 表示.

すべての求人

有効な求人はまだありません。