Longest Common Prefix

复制代码
 1 var longestCommonPrefix = function(strs) {
 2     if (strs.length < 1) {
 3         return "";
 4     }
 5 
 6     var prefix = strs[0];
 7 
 8     for (var i = 1; i < strs.length; i++) {
 9         if (prefix.length < 1) {
10             return "";
11         }
12 
13         var len = prefix.length < strs[i].length ? prefix.length : strs[i].length;
14 
15         for (var j = 0; j < len; j++) {
16             if (prefix[j] != strs[i][j]) {
17                 break;
18             }
19         }
20 
21         prefix = prefix.substr(0, j);
22     }
23 
24     return prefix;
25 };
复制代码

 

posted @   叫我霍啊啊啊  阅读(66)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)
点击右上角即可分享
微信分享提示