leetcode 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
1 2 | 输入: [ "flower" , "flow" , "flight" ] 输出: "fl" |
示例 2:
1 2 3 | 输入: [ "dog" , "racecar" , "car" ] 输出: "" 解释: 输入不存在公共前缀。 |
c语言实现:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | char * longestCommonPrefix( char ** strs, int strsSize){ if (strsSize==0){ return "" ; } for ( int count1=0;count1<strlen(strs[0]);count1++) { for ( int count2=0;count2<strsSize;count2++) { if (strs[0][count1]!=strs[count2][count1]){ strs[0][count1]= '\0' ; } } } return strs[0]; } |
分类:
leetcode
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)