描述
编写一个函数来查找字符串数组中的最长公共前缀。
示例
输入:[“abca”,“abc”,“abca”,“abc”,“abcc”]
返回值:“abc”
思路一:先将字符串数组进行排序,排序之后,只需要比较第一个字符串与最后一个字符串的公共部分即为整个字符串数组的最长公共前缀。
先进行特殊情况处理:字符串数组为空或者字符串数组只有一个字符串时。
function longestCommonPrefix( strs ) {
if(!strs.length) return '';
if(strs.length === 1) return strs[0];
strs.sort();
let first=strs[0];
let last=strs[strs.length-1];
let res='';
for(let i=0;i<first.length;i++){
if(first[i]===last[i]){
res+=first[i]
}else{
break;
}
}
return res;
}
总结:本题所用知识点
- Array对象中的sort()方法
arrayObject.sort(sortby)
参数:sortby:可选。规定排序顺序。必须是函数。
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
· 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
· 若 a 等于 b,则返回 0。
· 若 a 大于 b,则返回一个大于 0 的值。
function sortNumber(a,b){
return a - b
}
var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"
document.write(arr + "<br />")
document.write(arr.sort(sortNumber))
输入:10,5,40,25,1000,1
输出:1,5,10,25,40,1000
升序排序