/
Andrey_java_edu
/
Algorithms
Обзор
Документация
Войти
/
Andrey_java_edu
/
Algorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/kamenskiy/io/ExString.java
32 строки
1 KB
AndreyJavaEdu
new problems
08 апр 2024, 19:53
08 апр 2024, 19:53
7185ff4
Код
Авторство
О чём код?
package com.kamenskiy.io; import java.util.Arrays; /* Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" */ public class ExString { public static void main(String[] args) { String[] strs = {"flower","flow","flight"}; String answear = longestCommonPrefix(strs); System.out.println(answear); } public static String longestCommonPrefix(String[] strs) { StringBuilder ans = new StringBuilder(); //создали стрингбилдер Arrays.sort(strs); //отсортировали в лексикографическом массив строк String first = strs[0]; //первая строка - первый элемент массива String last = strs[strs.length-1]; // последняя строка - последний элемент массива for (int i = 0; i < Math.min(first.length(), last.length()); i++) { if (first.charAt(i) != last.charAt(i)){ return ans.toString(); } ans.append(first.charAt(i)); } return ans.toString(); } }