14.最长公共前缀——JavaScript

野性酷女 2022-10-06 04:58 63阅读 0赞

# 原题描述 #

[原题链接][Link 1]

# 个人解法 #

JavaScript

/*
     * @lc app=leetcode.cn id=14 lang=javascript
     *
     * [14] 最长公共前缀
     */
    
    // @lc code=start
    
    var checkChar = function (str, char, index) {
        
        return str[index] === char;
    }
    
    /**
     * @param {string[]} strs
     * @return {string}
     */
    var longestCommonPrefix = function (strs) {
        
        let answer = '';
        strs.sort((str1, str2) => {
        
            if (str1.length > str2.length) {
        
                return 1;
            }
            return -1;
        })
        const str = strs[0];
        let index = 0;
        for (let i = 0; i < str.length; i++) {
        
            let flag = true;
            for (let j = 1; j < strs.length; j++) {
        
                if (!checkChar(strs[j], str[index], index)) {
        
                    flag = false;
                    break;
                }
            }
            if (flag) {
        
                index++;
            } else {
        
                break;
            }
        }
        return str.substr(0, index);
    };
    // @lc code=end

# 更优解法 #

[大佬讲解链接][Link 2]

/**
     * @param {string[]} strs
     * @return {string}
     */
    var longestCommonPrefix = function(strs) {
        
        if(strs.length == 0) 
            return "";
        let ans = strs[0];
        for(let i =1;i<strs.length;i++) {
        
            let j=0;
            for(;j<ans.length && j < strs[i].length;j++) {
        
                if(ans[j] != strs[i][j])
                    break;
            }
            ans = ans.substr(0, j);
            if(ans === "")
                return ans;
        }
        return ans;
    };

[Link 1]: https://leetcode-cn.com/problems/longest-common-prefix/
[Link 2]: https://leetcode-cn.com/problems/longest-common-prefix/solution/hua-jie-suan-fa-14-zui-chang-gong-gong-qian-zhui-b/