/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/thealgorithms/strings/LongestCommonPrefix.java
22 строки
582 B
Ramit Gangwar (NoiR)
Add LongestCommonPrefix (#5849)
26 окт 2024, 22:01
Не верифицирован
26 окт 2024, 22:01
3da16a7
Код
Авторство
О чём код?
package com.thealgorithms.strings; import java.util.Arrays; public final class LongestCommonPrefix { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) { return ""; } Arrays.sort(strs); String shortest = strs[0]; String longest = strs[strs.length - 1]; int index = 0; while (index < shortest.length() && index < longest.length() && shortest.charAt(index) == longest.charAt(index)) { index++; } return shortest.substring(0, index); } }