Блог

Я создаю простую игру hangman с использованием Javascript и хотел узнать, каким будет наилучший способ оптимизации моего кода.

 const Hangman = function (word, remainingGuesses) {
  this.word = word.toLowerCase().split("");
  this.remainingGuesses = remainingGuesses;
  this.guessedLetters = [];
};

Hangman.prototype.getPuzzle = function () {
  let puzzle = "";
  this.word.forEach((char) => {
    this.guessedLetters.includes(char) || char === " "
      ? (puzzle  = char)
      : (puzzle  = "*");
  });
  return puzzle;
};
 

На данный момент, как вы можете видеть из приведенного выше кода, я выполняю forEach цикл for this.word , а затем внутри forEach цикла, который я использую .includes() , чтобы определить, было ли угадано слово, если нет, то установите значение char * равным .

На данный момент я считаю, что временная сложность из O(n2) -за includes() внутренней forEach части, что было бы лучшим способом переписать getPuzzle() функцию?

Используйте Set for guessedLetters для постоянного поиска по времени:

 const Hangman = function (word, remainingGuesses) {
  this.word = word.toLowerCase().split("");
  this.remainingGuesses = remainingGuesses;
  this.guessedLetters = new Set(); // this is a Set now
};

Hangman.prototype.getPuzzle = function () {
  let puzzle = "";
  this.word.forEach((char) => {
    // use Set.has instead of Array.includes
    this.guessedLetters.has(char) || char === " "
      ? (puzzle  = char)
      : (puzzle  = "*");
  });
  return puzzle;
};
 

Вы можете добавить новую угаданную букву с this.guessedLetters.add(char) помощью .