leetcode
程序员文章站
2022-04-27 12:17:32
...
每天一道算法题 头秃不是事
输入数组的每一项都跟第一项做比较,第一个是F,剩下每一项的第一个是不是F,是 存档 不是退出循环 返回结果
<script>
var longestCommonPrefix = function(arr) {
if (arr.length === 0) {
return ''
} else {
var result = ''
var baseString = arr[0]
for (var i = 0; i< baseString.length; i++){
var flag = arr.every((item) => {
return baseString.charAt(i) === item.charAt(i) // 基准的每一个字符是不是都和每一项的每一个字符相等
})
if (flag) {
result += baseString.charAt(i)
} else {
break
}
}
return result
}
};
let arr = ["abca","abc"]
console.log(longestCommonPrefix(arr))