leetcode[14]Longest Common Prefix
2015-02-10 13:44
423 查看
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
int lenOfstrs= strs.size();
if(!lenOfstrs)return "";
string Prefix=strs[0];
for(int i=1;i<lenOfstrs;i++)
{
if(Prefix.length()==0||strs[i].length()==0)
return "";
int len=min(Prefix.length(),strs[i].length());
int j=0;
for(;j<len;j++)
{
if(Prefix[j]!=strs[i][j])
break;
}
Prefix=Prefix.substr(0,j);
}
return Prefix;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【Leetcode】14. Longest Common Prefix
- [LeetCode][14]Longest Common Prefix解析 两种算法和底层源码的深入对比-Java实现
- leetcode-14 Longest Common Prefix
- [LeetCode-14] Longest Common Prefix（多个字符串公共字符子串查找）
- 14. Longest Common Prefix LeetCode
- LeetCode（14）Longest Common Prefix
- Leetcode 14: Longest Common Prefix
- LeetCodet题解--14. Longest Common Prefix
- leetcode 14: Longest Common Prefix
- LeetCode解题-#14-Longest Common Prefix
- 【leetcode】14. Longest Common Prefix
- （JAVA）LeetCode-14. Longest Common Prefix
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- LeetCode题解-14-Longest Common Prefix
- LeetCode 14 : Longest Common Prefix (Java)
- leetcode 14. Longest Common Prefix
- 【leetcode-14】Longest Common Prefix（java)
- LeetCode 14 Longest Common Prefix (C,C++,Java,Python)
- LeetCode 14 Longest Common Prefix 0ms实现的算法
- leetcode-14-Longest Common Prefix