编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
// 思路:假设字符串数组中的第一个为最长公共子串
function getLongestString(arr) {
if (arr instanceof Array) {
let res = "";
if (arr.length == 0) {
return res;
}
// i代表第一个字符串中每一个元素的下标
//下面将把其余每一个字符串中的第i个元素与第一个字符串中的第i个元素进行比较
for (let i = 0; i < arr[0].length; i++) {
// j代表第几个字符串,从下表为1的字符串开始 f-l
for (let j = 1; j < arr.length; j++) {
if (arr[0][i] != arr[j][i]) {
return res;
}
}
res = res + arr[0][i];
}
return res;
}
}
console.log(getLongestString(["flower", "flow", "flight"]));