编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。
// 思路:假设字符串数组中的第一个为最长公共子串 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"]));