Напишите функцию, для поиска наиболее длинного общего префикса, среди массива строк

@sisi11 · Регистрация: 09.02.2018

Задание 1: Напишите функцию, для поиска наиболее длинного общего префикса, среди массива строк. Если общего префикса нет, то возвращать пустую строку.

Пример 1: Входные данные: ["flower","flow","flight"] Выходные данные: "fl"

Пример 2: Входные данные: ["dog","racecar","car"] Выходные данные: ""

спасибо заранее

@amr-now · 25.11.2018, 09:50

Задание 1:

PHP/HTML

<!DOCTYPE html>
<html>
<head>
    <meta charset="UTF-8">
</head>
<body>
    <script>
        let array = ["flower", "flow", "flight"];
        console.log(starting(array));
 
        array =  ["dog","racecar","car"];
        console.log(starting(array));
 
        function starting(array) {
            if (!Array.isArray(array) || array.length === 0) return "";
 
            let s = "",
                count1 = array[0].length,
                count2 = array.length;
            for (let i = 0; i < count1; ++i) {
                let equals = true,
                    c = array[0][i];
                for (let j = 1; j < count2; ++j) {
                    if (c != array[j][i]) {
                        equals = false;
                        break;
                    }
                }
                if (equals)
                    s += c;
            }
            return s;
        }
    </script>
</body>
</html>

@sisi11 2 / 2 / 0 Регистрация: 09.02.2018 Сообщений: 140
		1
	Напишите функцию, для поиска наиболее длинного общего префикса, среди массива строк 24.11.2018, 22:58. Показов 3318. Ответов 1 Метки array, string (Все метки) Задание 1: Напишите функцию, для поиска наиболее длинного общего префикса, среди массива строк. Если общего префикса нет, то возвращать пустую строку. Пример 1: Входные данные: ["flower","flow","flight"] Выходные данные: "fl" Пример 2: Входные данные: ["dog","racecar","car"] Выходные данные: "" спасибо заранее 0

Опции темы

Напишите функцию, для поиска наиболее длинного общего префикса, среди массива строк

Решение