內(nèi)容
編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴畸肆。
如果不存在公共前綴飞几，返回空字符串 ""血崭。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴擅羞。
說明:
所有輸入只包含小寫字母 a-z 嚷堡。
思路
既然是公共前綴蝗罗，那么就是數(shù)組里每個字符串都有，那就先假設有蝌戒，
所以直接上循環(huán)串塑，判斷每個字符串的挨個字符是否都相等，如果不相等則直接return
之前記錄下的最大長度對應的字符串
代碼
var longestCommonPrefix = function (strs) {
if (strs.length <= 0 || strs[0] == null || strs[0].length <= 0) return "";
var maxLength = 0;
for (var i = 0; i < 10000; i++) {
var str = strs[0][i];
if (str == null) {
return maxLength > 0 ? strs[0].slice(0, maxLength) : "";
}
for (var j = 0; j < strs.length; j++) {
if (strs[j][i] != str) {
return maxLength > 0 ? strs[0].slice(0, maxLength) : "";
}
}
maxLength++;
}
};
