Algorithm——最长公共前缀
2024-09-03 21:13:12
一、问题
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1: 输入: ["flower","flow","flight"]
输出: "fl"
示例 2: 输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明: 所有输入只包含小写字母 a-z 。
二、解决
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
var strArr = [];
var result = '';
for (let i = 0; i < strs.length; i++) {
strArr.push(strs[i].length);
}
//获取最小长度
var strMaxLengthArr = strArr.sort((a,b)=>a-b);
//慎重提示:for循环里用let,不用var!!!
for (let m = 0; m < strMaxLengthArr[0]; m++) {
for (let i = 0; i < strs.length; i++) {
if (strs[i+1] != undefined) {
if(strs[i].charAt(m) == strs[i+1].charAt(m)) {
//已经走到了strs参数的最后一个
if (i == strs.length-1-1) {result += strs[i].charAt(m);}
} else {
return result;
}
} else {
if (strs.length == 1) {
result = strs[i];
}
}
}
} return result;
};
最新文章
- JS代码和OC代码的相互调用
- node-webkit 桌面开发 初入1
- 在Emacs 24.4中使用在线字典
- JavaScript 基础第十天
- Getting started with Apache Camel--转载
- 【原创】C++中对象的序列化
- 利用fiddler录制脚本
- java_tomcat_Server at localhost was unable to start within 45 seconds 小喵咪死活启动报错-二
- iOS BUG的解决
- MySQL5.5.源码安装
- C++ Primer 5 CH5 语句
- 第一篇bolg
- ico图标在谷歌浏览器中如何显示?
- 看uboot的时候发现随机数的另外一种算法
- P4777 【模板】扩展中国剩余定理(EXCRT)/ poj2891 Strange Way to Express Integers
- JS循环中使用bind函数的参数传递问题
- python单例模式的实现
- git stash 用法总结和注意点
- Nginx SSL配置
- hive报错: Specified key was too long; max key length is 767 bytes