14. Longest Common Prefix

Leetcode link

题目简介

/**
 * @param {string[]} strs
 * @return {string}
 */

本题给我们一个字符串数组 strs，要求我们找出 strs 中所有字符串的共同前缀

解题思路

找字符串前缀我们可以用 String.startsWith 方法判断一个字符串是否为另外一个字符串前缀

Javascript

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let prefix = strs[0]

    for(let i=1;i<strs.length;i++) {
        while(!strs[i].startsWith(prefix)) {
            prefix = prefix.slice(0, -1)
            if(prefix === '') {
                return ''
            }
        }
    }
    return prefix
};