JavaScript: генерирует все комбинации строки

Последнее обновление 9 февраля 2019 08:35:47 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

Функция JavaScript: Упражнение-3 с решением

Напишите функцию JavaScript, которая генерирует все комбинации строки.
Пример строки: «собака»
Ожидаемый результат: d, o, do, g, dg, og, собака

Иллюстрированная презентация:

Пример решения : -

HTML-код:

<!DOCTYPE html>
<html>
<head>
<meta charset=utf-8 />
<title>Combination of a string</title>
</head>
<body>
  
</body>
</html>

Код JavaScript:

//Write a JavaScript function that generates all combinations of a string.
function substrings(str1)
{
var array1 = [];
  for (var x = 0, y=1; x < str1.length; x++,y++) 
  {
   array1[x]=str1.substring(x, y);
    }
var combi = [];
var temp= "";
var slent = Math.pow(2, array1.length);
for (var i = 0; i < slent ; i++)
{
    temp= "";
    for (var j=0;j<array1.length;j++) {
        if ((i & Math.pow(2,j))){ 
            temp += array1[j];
        }
    }
    if (temp !== "")
    {
        combi.push(temp);
    }
}
  console.log(combi.join("\n"));
}
substrings("dog");

Пример вывода:

 d
о
делать
г
дециграмм
ог
собака

Блок - схема:

Демонстрация в реальном времени:

См. JavaScript-код пера. Проверьте, является ли переданная строка палиндромом или не-функцией-ex-2 с помощью w3resource ( @ w3resource ) в CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Написать функцию JavaScript, которая проверяет, является ли переданная строка палиндромом или нет?
Далее: Напишите функцию JavaScript, которая возвращает переданную строку с буквами в алфавитном порядке.