力扣刷题Days4第二题（js）

题目：

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

如果不存在公共前缀，返回空字符串 ""。

---

1，代码

/**
 * @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<strs[i].length;j++){
            if(strs[i][j]!= ans[j]){
                break;
            }
        }
        ans=ans.substr(0,j);
        if(ans === '') return ''
    }
    return ans;

};

2，学习与总结

2.1js基础知识补给站

substr()函数

var str="Hello world!";
var n=str.substr(2,3)

n的输出结果

llo

2.2解题思想

（1）横向遍历

• 假设ans=strs[0]为公共最长前缀
• 遍历每个单词 更新ans
• 两层for循环控制实现

---

我的难点：

如何实现每次遍历后 ans的更新

let j=0
for(;j<strs[i].length;j++){
      if(strs[i][j]!= ans[j]){
            break;
         }
}
ans=ans.substr(0,j);

原因：

js基础 代码能力较弱，对函数的使用不够熟练；

这段代码的学习总结：

 注意let j=0 的位置，不能放入for循环内，否则substr(0,j)将无法获取j的有效值；

---

2.3有待继续学习的思想2--二分查找

• 最长公共前缀的长度不会超过字符串数组中的最短字符串的长度。
• 用minLength 表示字符串数组中的最短字符串的长度，则可以在 [0,minLength]的范围内通过二分查找得到最长公共前缀的长度。（作者：力扣官方题解）

---

告诫自己：贵在坚持！