Описание:
Напишите функцию, чтобы найти самую длинную общую строку префикса среди массива струн.
Если нет общего префикса, верните пустую строку “”.
Решение:
Сложность времени: O (n^2) Сложность пространства: O (1)
var longestCommonPrefix = function(strs) {
if (strs.length == 0) return "";
let prefix = strs[0];
for (let i = 1; i < strs.length; i++)
// Trim the prefix until it fits in the front of the current word
while (strs[i].indexOf(prefix) !== 0) {
prefix = prefix.substring(0, prefix.length - 1);
// If we cannot trim down the prfix to fit in the word then we have no common prefix amoung words in str
if (prefix.length===0) return "";
}
return prefix;
}
Оригинал: “https://dev.to/cod3pineapple/leetcode-14-longest-common-prefix-javascript-solution-219o”