longest common prefix
来源:互联网 发布:ubuntu root密码 编辑:程序博客网 时间:2024/06/10 22:20
public class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null||strs.length==0)//特别要注意判断空的情况 return ""; String prefix = strs[0];//先假定第一个字符串是前缀 for(int i = 1;i<strs.length;i++) { if(strs[i].equals(prefix)) continue; int k = 0; while(k<strs[i].length()&&k<prefix.length()&&prefix.charAt(k)==strs[i].charAt(k)) {//进行遍历。 k++; } prefix = prefix.substring(0,k);//截取公共前缀 } return prefix; }}
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- AVL树-C实现
- 博客刚刚开通,还没有原创文章可以分享的。
- eclipse 安装反编译软件jadclipse
- Android基础:ListView + ViewPager ( 四 )
- Scene Kit上手指南
- longest common prefix
- linux中关于原子操作
- Android实现仿微信朋友圈发布动态(拍照、图库选择、照片压缩、显示、保存、缩略图、点击缩略图删除对应文件等)附源码
- Android基础:ListView + ViewPager ( 五 )
- poj-2377-Bad Cowtractors【并查集】
- VIM配置记录
- 最小生成树-Prim算法和Kruskal算法
- Linux学习系列之Mount
- 欢迎使用CSDN-markdown编辑器