14. 最长公共前缀
这篇文章会收录到 : 算法通关村第十二关-黄金挑战字符串冲刺题-CSDN博客
14. 最长公共前缀
描述 :
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
题目 :
LeetCode 14.最长公共前缀 :
14. 最长公共前缀
分析 :
第一种方式，我们可以竖着比较，如图所示，每前进一个位置就比较各个串，看是不是都是相等的，只要在某一轮遇到一个不相等的，那么就结束。
解析 :
class Solution {
public String longestCommonPrefix(String[] strs) {
int length = strs[0].length();
int size = strs.length;
for(int i = 0;i < length;i++){
char c = strs[0].charAt(i);
for(int j = 1;j < size;j++){
if(strs[j].length() == i || strs[j].charAt(i) != c){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}这期就到这里 , 下期见!