继续打卡算法题，今天学习的是LeetCode的第14题最长公共前缀，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些帮助。
分析一波题目
这个题目最容易想到就是取一个字符串串作为基准，然后一列一列字符比较，如果字符都相同记录下标，如果遇到长度不一致或者串的某列字符不匹配就结束。
比如["ab","abc","abcd"] ,用第一个字符串做基准，先比较第一列a，再比较第二列b,第一个字符串没有第三列了，那么最长公共前缀就是"ab"。
编码实现
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 1) {
return strs[0];
}
//取第一子串
String s = strs[0];
int start=0;
//遍历所有子串
for(int i=0; i<s.length(); i++) {
boolean eq = true;
//循环第一个子串长度
for(int j=1; j< strs.length; j++) {
String s1 = strs[j];
//长度判断是否匹配
if(s1.length() < i+1) {
eq = false;
break;
} else if(s.substring(i,i+1).equals(s1.substring(i,i+1)) == false) {
eq=false;
break;
}
}
if(eq) {
start++;
} else {
return s.substring(0,start);
}
}
return s.substring(0,start);
}
}
总结
这个题目的思路时间复杂度是O(m*n), m是第一个字符串的长度，第二个是字符串数组的长度。写法是比较简单的，如果使用二分查找法解决，代码复杂度会上升。
