Я новичок в dsa, я знаю основы работы с массивами, строками, сортировкой, поиском и отвечал на некоторые вопросы по leetcode, который основан на массивах и строках, прежде чем двигаться дальше.
В) Напишите функцию, которая найдет самую длинную строку общего префикса среди массива строк.
Если общего префикса нет, верните пустую строку "".
Моя попытка => I думал о том, чтобы получить строку минимальной длины(str) и сравнить ее с остальными строками, присутствующими в массиве, и если str не совпадает для всех индексов (кроме индекса str), я удалю последний символ строки и продолжу.
class Solution {
public String longestCommonPrefix(String[] strs) {
String str = minLength(strs);
for(int i = 0; i < strs.length; i++){
if(!strs.contains(str)){
}
}
}
public String minLength(String[] strs){
int minIndex = 0;
for(int i = 0; i < strs.length; i++){
if(strs.length() < minIndex){
minIndex = i;
}
}
return strs[minIndex];
}
}
Подробнее здесь: https://stackoverflow.com/questions/798 ... y-approach
