<14>——Longest Common Prefix
来源:互联网 发布:java登录验证码实现 编辑:程序博客网 时间:2024/06/07 09:23
14、Longest Common Prefix
最长公共前缀
给k个字符串,求出他们的最长公共前缀(LCP)
样例
在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"
在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"
代码:
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0)return ""; string result=strs[0]; for(int i=1;i<strs.size();i++) { if(result=="")return ""; for(int j=0;j<result.length();j++) if(strs[i][j]!=result[j]) { result.erase(j); break; } } return result; }};
阅读全文
0 0
- #14 LeetCode——Longest Common Prefix
- <14>——Longest Common Prefix
- LeetCode—Longest Common Prefix
- 14、Longest Common Prefix
- 14,Longest Common Prefix
- #14 Longest Common Prefix
- 14Longest Common Prefix
- 14Longest Common Prefix
- 14 Longest Common Prefix
- 【14】Longest Common Prefix
- 14-Longest Common Prefix
- leetcode第14题——*Longest Common Prefix
- 【LeetCode】LeetCode——第14题:Longest Common Prefix
- LeetCode 14 — Longest Common Prefix(C++ Java Python)
- LeetCode 14 — Longest Common Prefix (Java)
- LeetCode——Longest Common Prefix
- LeetCode——Longest Common Prefix
- LeetCode14——Longest Common Prefix
- xml解析详解
- Linux下 运行apue程序环境配置
- Lua基础005
- DOS命令与批处理
- HornetQ学习系列(3)
- <14>——Longest Common Prefix
- 1305: [CQOI2009]dance跳舞
- C++中的覆盖(重写)、重载、隐藏(重定义)、多态!
- 几种常见的模式识别算法整理 及 相关资料介绍和下载
- C#使用Xamarin开发可移植移动应用进阶篇(9.混淆代码,防止反编译)
- 服务器模型——C/S模型和P2P模型
- asdf
- 利用tomcat服务器配置https双向认证、https单向认证-ssl、tls
- java --导出Excel