JavaScript: найти самую длинную подстроку в заданной строке без повторяющихся символов

Найти самую длинную подстроку в заданной строке без повторяющихся символов

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

function test(s) {
 // ваш код
}
document.writeln(test("wm-school.ru")); // wm-scho
document.writeln(test("example.com")); // xample.co

Решение:

<script> function test(s) { var all_combo = [], hash = {}, flag; // генерируем все комбинации подстрок исходной строки for (var i = 0; i < s.length; i++) { for (var j = 0; j < s.length; j++) { if (j >= i) all_combo.push( s.slice(i, j + 1) ); } } // сортируем массив всех комбинаций по убыванию длины подстроки all_combo.sort(function(a, b) { return b.length - a.length; }); // ищем максимальную строку без повторяющихся символов for (var i = 0; i < all_combo.length; i++) { flag = false; hash = {}; // подсчитываем кол-во повторений каждого символа в подстроке all_combo[i].split('').forEach(function(elem) { hash[elem] = isNaN( hash[elem] ) ? 1 : ++hash[elem]; if (hash[elem] > 1 && !flag) flag = true; }); if (!flag) return all_combo[i]; } } document.writeln(test("wm-school.ru")); // wm-scho document.writeln(test("example.com")); // xample.co </script>

Выполнить код » Скрыть результаты

Комментарии

пожелания к комментариям…

• Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.
• Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.
• Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).