LeetCode-Longest Common Prefix
2013-09-17 23:55
197 查看
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(strs.size()==0)return "";
int minSize=strs[0].size();
for(int i=0;i<strs.size();i++){
if(minSize>strs[i].size()){
minSize=strs[i].size();
}
}
if(minSize==0)return "";
for(int j=0;j<minSize;j++){
char c=strs[0][j];
for(int i=1;i<strs.size();i++){
if(c!=strs[i][j]){
if(j==0)return "";
else return strs[0].substr(0,j);
}
}
}
return strs[0].substr(0,minSize);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [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
- 【leetcode】Longest Common Prefix
- 【LeetCode 14】 Longest Common Prefix
- leetcode第14题——*Longest Common Prefix
- LCP014 LeetCode 14. Longest Common Prefix
- 【leetcode】 Longest Common Prefix
- [LeetCode] Longest Common Prefix 字符串公有前序
- [LeetCode] 14. Longest Common Prefix
- leetcode 刷题之路 8 Longest Common Prefix
- LeetCode Longest Common Prefix