JavaScript最长公共前缀

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

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

示例 1:

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

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

说明:

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

 

 思路

     1、循环数组的子元素  在循环数组

     2、在对比 元素的第一个值 然后第二个依次类推  对比出不同终止循环

     3、返回出相同的 直接用截取substring(0,i) 返回就好  

 

  具体实现  

    

let sra = ["flower","flow","ight"]
var longestCommonPrefix = function(strs) {
	    if(strs == ''){
			return ""
		}
		let  sanLen = strs[0].length  // 得到第一个元素的长度 用于外循
		let  len = strs.length  // 得到数组的长度 用于循环对比
		for (let i = 0; i < sanLen; i++) { // 
		
		    let c = strs[0].charAt(i);  //charAt() 返回指定元素
			
		    for (let j = 1; j < len; j++) { 
				
		        if (i == strs[j].length || strs[j].charAt(i) != c) { // 对比 相同继续 不相同 终止 并返回
		            return strs[0].substring(0, i);  
		        }
		    }
		}
		
		return strs[0];

}
console.log(longestCommonPrefix(["flower","flow","flight"]))