求字符串数组最长公共前缀
2016-05-26 17:33
459 查看
public class LongestCommonPrefix { public String longestCommonPrefix(String[] strs) { if(strs == null) return null; if(strs.length == 0) return ""; String s = strs[0]; for(int i = 0; i < s.length(); i ++) { for(int j = 1; j < strs.length; j ++) { if(strs[j].length()==i||strs[j].charAt(i)!= s.charAt(i))//条件先后顺序不能写反了,否则数组越界 return s.substring(0,i); } } return s; } public static void main(String[] args) { LongestCommonPrefix lc = new LongestCommonPrefix(); String[] strs = {"aa" , "a"}; System.out.println(lc.longestCommonPrefix(strs)); } }
相关文章推荐
- css3 -- 网页字体
- 在Unity5中使用C#脚本实现UI的下滑、变色、渐隐渐现效果
- 第13周项目1—分数类中的运算符重载
- python编码错误:UnicodeDecodeError: 'utf8' codec can't decode
- VO BO PO
- 随机化算法 —— 数组置乱器的实现
- leetcode.45. Jump Game II
- border-radius结合transition的一个小应用(动画)
- 我的OneNote使用心得
- Json转换成bean-Jackson ObjectMapper
- JS过滤emoji
- 【深入浅出Node.js系列五】初探Node.js的异步I/O实现
- CodeForces 673 A Bear and Game
- Java开发环境搭建
- 冲刺第七天
- 用C#保存IOS发送的图片
- 第9章 结构化分析问题
- poj 3615(Floyd变形)
- 标准的Spring配置文件编写:
- 全半角字符转换