查找最长的字符串前缀[重复]

Question

编写一个函数来查找字符串列表的最长前缀。例如，

['abc', 'abcde', 'abxyz'] => 'ab'

所以它是一个Arraylist，我们在字符串列表中找到最长的前缀。

让我们试试 Java。

请，没有完整的解决方案

public string prefix (Arraylist<String> lst){

Arraylist<char[]> charLst = new Arraylist<>;

for(int i =0; i < lst.size(); i++){

  charLst.add(lst.get(i).toCharArray());

}

}

但是在创建一个 CharArray 之后我该如何进行呢？这已经开始变得低效，因为它是O(n)，只需转换为 CharArray。我只想在方法中得到一些提示/帮助

Answer 1

为什么要将每个字符串的第 i 个字符添加到 charLst 中？您需要的只是最长公共前缀的长度，然后您可以根据得到的长度输出前缀。