Longest Common Prefix字符串最长公共前缀问题
2015-05-18 22:12
537 查看
Longest Common Prefix字符串最长公共前缀问题
Write a function to find the longest common prefix string amongst an array of strings.java代码
public static String longestCommonPrefix(String[] strs) {
if(strs.length==0)return "";
if(strs.length==1)return strs[0];
int length=0;
int k=0;
start:
while(true){
char a='a';
for(int i=0;i<strs.length;i++){
if(k<strs[i].length()){
if(i==0){
a=strs[i].charAt(k);
}else{
if(a!=strs[i].charAt(k)){
break start;
}
}
}else{
break start;
}
}
length++;
k++;
}
if(length==0){return "";}
return strs[0].substring(0,length);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- longest-common-prefix 求字符串数组的最长公共前缀
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- 寻找若干个字符串的最长公共前缀 Longest Common Prefix
- [C++]LeetCode 14: Longest Common Prefix（最长公共前缀）
- LeetCode | Longest Common Prefix（最长公共前缀）
- [LeetCode]32. Longest Common Prefix最长公共前缀
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix（最长公共前缀）】
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- leetcode:Longest Common Prefix(取最长字符串前缀)
- leetcode Longest Common Prefix不同字符串的公共前缀
- Longest Common Prefix （最长公共前缀）
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- Longest Common Prefix -最长公共前缀
- 【最长公共前缀】Longest Common Prefix
- LeetCode-14-Longest-Common-Prefix 求若干字符串的最大公共前缀
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀）
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- LeetCode OJ：Longest Common Prefix（最长公共前缀）