LeetCode 14 - Longest Common Prefix
来源:互联网 发布:淘宝订单险要求是什么 编辑:程序博客网 时间:2024/06/07 03:21
Roman to Integer
Write a function to find the longest common prefix string amongst an array of strings.My Code
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) return ""; else if (strs.size() == 1) return strs[0]; int minLen = strs[0].size(); for (int i = 0; i < strs.size() - 1; i++) { const string& str1 = strs[i]; const string& str2 = strs[i+1]; int curLen = 0; for (int j = 0; j < min(str1.size(), str2.size()); j++) if (str1[j] == str2[j]) curLen++; else break; minLen = min(minLen, curLen); } //cout << "minLen: " << minLen << endl; return strs[0].substr(0, minLen); }};Runtime: 8 ms
0 0
- LeetCode 14: Longest Common Prefix
- LeetCode(14) Longest Common Prefix
- LeetCode 14 Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- leetcode 14-Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- [Leetcode] 14 - Longest Common Prefix
- LeetCode | #14 Longest Common Prefix
- leetcode.14----------Longest Common Prefix
- leetCode #14 Longest Common Prefix
- leetcode-14 Longest Common Prefix
- leetcode 14 Longest Common Prefix
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- Longest Common Prefix leetcode 14
- Leetcode#14 Longest Common Prefix
- leetcode-14Longest Common Prefix
- WEB服务器:Apache、Tomcat、JBoss、WebLogic的区别与关系
- SiteMesh页面装饰器的使用步骤
- IOS实现点击return隐藏键盘
- 流程图画法及练习
- Fragment生命周期
- LeetCode 14 - Longest Common Prefix
- 推荐系统小结
- php中文字符串截取
- C#生成缩略图,指定像素大小
- GPS定位代码C# VS2005 Sample Code
- 关于JAVA内存泄漏问题注意事项
- ios runtime void method_exchangeImplementations(Method m1,
- 底部的实现
- maven 命令备忘贴