编写一个函数来查找字符串列表中最长的前缀。例如, 'ab‘,'abcde','abxyz’=>‘ab’
因此,它是一个数组列表,我们在字符串列表中找到最长的前缀。
让我们试试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。我只想在这个方法上得到一些提示/帮助。
发布于 2016-12-02 06:44:36
为什么要将每个字符串的第一个字符添加到charLst中?您需要的只是最长的公共前缀的长度,然后您可以根据得到的长度输出前缀。
https://stackoverflow.com/questions/40926241
复制相似问题