LeetCode--014--最长公共前缀(java)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。A:"world" B:"wor" 当A截到只剩下wor时,B.indexOf(A) == 0
1 class Solution { 2 public String longestCommonPrefix(String[] strs) { 3 if(strs==null||strs.length==0)return ""; 4 String res = strs[0]; 5 for(int i = 1;i < strs.length;i++){ 6 while(strs[i].indexOf(res)!=0){ 7 res = res.substring(0,res.length()-1); 8 } 9 } 10 return res; 11 } 12 }
2019-04-13 22:58:35
转载于:https://www.cnblogs.com/NPC-assange/p/10703411.html
LeetCode--014--最长公共前缀(java)相关推荐
- 52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
- [模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目 题目链接 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
- Leetcode 14.最长公共前缀(Longest Common Prefix)
Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接) 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 输入: ...
- LeetCode 14.最长公共前缀(字符串)
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
- 最长公共前缀(java实现)
题目: 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow& ...
- LeetCode 14. 最长公共前缀
1. 题目 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow ...
- Leetcode:最长公共前缀
Leetcode:最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例1: 给定 输入: [ "flower&quo ...
- 领扣(LeetCode)最长公共前缀 个人题解
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
- [leetcode] 14. 最长公共前缀
14. 最长公共前缀 超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
最新文章
- [Java开发之路](21)Comparator与Comparable
- hibernate validate验证框架中@NotEmpty、@NotbBank、@NotNull的区别
- java ldap 连接池_使用Ldap连接池
- 模板类 Template Classes 以及模板类编译时的处理
- 加加减减的奥秘——从数学到魔术的思考(三)
- PE文件磁盘与内存映像结构图
- rabbitmq队列中消息过期配置
- IWAM账号 HTTP500内部错误
- UITableView的cell重用优化
- 《JAVA与模式》— 原型模式
- 暴力法——猴子分桃-源代码 c语言实现
- 服务器pe系统ghost系统安装教程,科技教程:U盘PE启动安装GHOST系统图文教程
- 联想员工亲历联想大裁员:公司不是我的家
- c语言加油站仿真实验报告,c程序队列实现模拟加油站研讨.ppt
- 寻路算法1:A星寻路和navmesh寻路的技巧和优化
- 这有几个常见的电脑故障解决方法,需要的朋友快来
- 28 个提升开发幸福度的 VsCode 插件
- 数据采集之贝壳新房【完整代码(数据库+图片)】
- tomcat加大内存配置
- 求余小技巧 码农场 » POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》