javascript — показать все возможности Letter Tile

показать все возможности Letter Tile

Я занимался проблемой Leetcode Letter Tile Возможности . Именно там вы распечатываете все возможные последовательности данной строки.

У меня есть рабочее решение ниже. Тем не менее, в качестве продолжения я хотел попытаться отобразить все последовательности, но у меня возникли проблемы. Для заданной строки «AAB» она печатает правильное количество последовательностей, но повторяет несколько последовательностей, показанных здесь:

введите описание изображения здесь

примечание : B является повторяющейся последовательностью, и последовательность ABA никогда не появляется.

 var numTilePossibilities = function (tiles) { let map = getTileMap(tiles); return helper(map, ""); }; function helper(map, currString) { let sum = 0; for (let character in map) { if (map[character] !== 0) { sum  ; currString  = character; map[character] = map[character] - 1; sum  = helper(map, currString); map[character] = map[character]   1; console.log('completed string: ', currString); currString = ''; } } return sum; } 

Я нашел другие решения, которые я отредактировал, чтобы распечатать все последовательности, и он печатает правильно, например это решение c #: введите описание изображения здесь введите описание изображения здесь

Но не могу определить разницу между решениями, которые заставляют последовательности печатать правильно.

Как я могу распечатать каждую последовательность строк для этой проблемы?

Понравилась статья? Поделиться с друзьями:
JavaScript & TypeScript
Adblock
detector