找到最长的String前缀

Question

  

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

     

['abc'，'abcde'，'abxyz'] =＆gt; '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？你需要的只是最长公共前缀的长度，然后你可以根据你得到的长度输出前缀。