JavaScript最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

思路:当成一个二维数组来处理 第一层是字符串 第二层是字符串中的单个字母。取第一个字符串放入答案数组中,因为无论第一个字符串是最短字符串还是最长字符串,都不会影响结果。 核心思路:由于js中数组的length属性并不是只读的 而是可以修改 因此可以直接通过修改length属性来修改数组
例如:

var a = [1,2,3];  //a.length==3
a.length=2;    // a== [1,2]   

通过split(’’)方法 将字符串转化为数组
通过join(’’)方法 将数组转化为字符串

题解如下:

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(strs.length==0) return "";
    var arr=strs[0].split('');
    for(var i=1;i<strs.length;i++){
        for(var j=0;j<arr.length;j++){
            if(arr[j]==strs[i][j]){
                continue;
            }
            else {
                arr.length=j;
                break;
            }
        }
    }
    var str=arr.join('');
    return str;
    
};
上一篇:ProcessingJoy —— 牛转乾坤 + 疫情退散【JAVA】


下一篇:每日一道Leetcode - 14. 最长公共前缀【字符串】