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

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

script1adsense2code

script1adsense3code

Массив JavaScript: упражнение 28 с решением

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

Пример массива: console.log (longest_common_starting_substring (['go', 'google']));
Ожидаемый результат: «иди»

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

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

HTML-код:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>Write a JavaScript function to find the longest common starting substring in a set of strings</title>
</head>
<body>
</body>
</html>

Код JavaScript:

function longest_common_starting_substring(arr1){
var arr= arr1.concat().sort(),
a1= arr[0], a2= arr[arr.length-1], L= a1.length, i= 0;
while(i< L && a1.charAt(i)=== a2.charAt(i)) i++;
return a1.substring(0, i);
}
console.log(longest_common_starting_substring(['go', 'google'])); 
console.log(longest_common_starting_substring(['SQLInjection', 'SQLTutorial'])); 
console.log(longest_common_starting_substring(['abcd', '1234']));

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

 идти
SQL

Блок - схема:

Версия ES6:

function longest_common_starting_substring(arr1){
  const arr= arr1.concat().sort();
  const a1= arr[0];
  const a2= arr[arr.length-1];
  const L= a1.length;
  let i= 0;
  while(i< L && a1.charAt(i)=== a2.charAt(i)) i++;
  return a1.substring(0, i);
}
console.log(longest_common_starting_substring(['go', 'google'])); 
console.log(longest_common_starting_substring(['SQLInjection', 'SQLTutorial'])); 
console.log(longest_common_starting_substring(['abcd', '1234']));

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

См. Pen JavaScript. Найдите самую длинную общую начальную подстроку в наборе строк - array-ex- 28 от w3resource ( @ w3resource ) в CodePen .

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

Предыдущий: Напишите функцию JavaScript для извлечения значения данного свойства из всех элементов в массиве.
Далее: Напишите функцию JavaScript для заполнения массива значениями (числовые, строки с одним символом) в указанных границах.