leetcode 最长公共前缀
2024-08-22 18:23:41
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
if (!strs.length) {
return "";
}
let min = strs[0];
for (let str of strs) {
if (str.length < min.length) {
min = str;
}
}
//找到最短的字符串,判断如果其他字符串indexOf(最短字符串)!==0,就让最短字符串减1再判断
for (let minLen = min.length; minLen >= 0; minLen--) {
for (let str of strs) {
if (str.indexOf(min)) {
min = min.substring(0, minLen - 1);
break;
}
}
}
return min;
};
我又想了半个小时,也是笨办法
最新文章
- css透明设置
- Linux 计划任务
- 【转】CSRF攻击的应对之道
- MyBatis入门(七)---逆向工程
- Win 7 下制作 mac 系统启动U盘
- Servlet乱码
- OpenSSL 拒绝服务漏洞
- SQLite查询优化性能要点
- COM实践经验
- java垃圾回收那点事(二)不同gc策略的heap分配
- lldpd启动脚本分析
- mysql,mybatis使用中遇到的类型转化的问题
- Kubernetes服务之“运行单实例的有状态服务”
- 团队作业4——第一次项目冲刺(Alpha版本)第六天and第七天
- Windows Message Queue
- saltstack主机管理项目:计主机管理项目命令分发器(三)
- SharePoint 2013 新特性 (三) 破改式 &mdash;&mdash; 设计管理器的使用 [2.HTML变身模板页]
- Static了解和复习继承。
- shell编程—简单的使用(二)
- 《第一行代码-李兴华》-10.3 System类