首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >查找最长的字符串前缀

查找最长的字符串前缀
EN

Stack Overflow用户
提问于 2016-12-02 06:36:46
回答 1查看 143关注 0票数 0

编写一个函数来查找字符串列表中最长的前缀。例如, 'ab‘,'abcde','abxyz’=>‘ab’

因此,它是一个数组列表,我们在字符串列表中找到最长的前缀。

让我们试试Java.

,没有完整的解决方案

代码语言:javascript
运行
复制
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。我只想在这个方法上得到一些提示/帮助。

EN

回答 1

Stack Overflow用户

发布于 2016-12-02 06:44:36

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

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/40926241

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档