[LeetCode] Longest Common Prefix
2014-03-11 10:04
211 查看
Write a function to find the longest common prefix string amongst an array of strings.
Solution:
Solution:
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
int len = 0, n = strs.size(), MaxL = 0;
if(n == 0) return "";
else if(n == 1) return strs[0];
for(int i = 0;i < n;i++)
if(strs[i].length() > MaxL)
MaxL = strs[i].length();
bool flag = true;
while(flag)
{
if(len >= MaxL)
break;
for(int i = 0;i < n;i++)
{
if(strs[i][len] == strs[0][len])
continue;
else
{
flag = false;
break;
}
}
if(flag == true)
len++;
}
return strs[0].substr(0, len);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode_longest-common-prefix
- [LeetCode]#14 Longest Common Prefix
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀）
- leetCode_LongestCommonPrefix
- Leetcode 14: Longest Common Prefix
- leetcode14 Longest Common Prefix
- leetcode_14_Longest Common Prefix (easy)
- Leetcode 14. Longest Common Prefix
- leetcode Longest Common Prefix
- [LeetCode]Longest Common Prefix
- C实现 LeetCode->LongestCommonPrefix
- LeetCode笔记：14. Longest Common Prefix
- LeetCode刷题（C++）——Longest Common Prefix（Easy）
- [leetcode 14] Longest Common Prefix
- leetcode 题解 || Longest Common Prefix 问题
- LeetCode 014. Longest Common Prefix
- LeetCode-- Longest Common Prefix
- Leetcode 之Longest Common Prefix（33）
- leetcode 14 Longest Common Prefix
- 【leetcode】Longest Common Prefix