Leetcode: Longest Common Prefix
2013-09-28 01:22
337 查看
Write a function to find the longest common prefix string amongst an array of strings.
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int row = strs.size();
if(row < 1) return "";
if(row == 1) return strs[0];
int strlength = strs[0].length();
for(int i = 1; i < row; ++i)
if(strs[i].length() < strlength) strlength = strs[i].length();
int count = 0;
bool flag = true;
for(int i=0; i< strlength && flag; ++i)
{
char commonchar = strs[0][count];
int j = 0;
for(; j < row; ++j)
if(strs[j][count] != commonchar)
{flag = false; break;}
if((j == row) && (flag = true))count++;
}
return strs[0].substr(0,count);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode]-011-Longest Common Prefix
- 【Leetcode-easy】Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- Leetcode||14.Longest Common Prefix
- LeetCode-014 Longest Common Prefix
- LeetCode14. Longest Common Prefix
- LeetCode 014. Longest Common Prefix
- 【Leetcode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- 【leetcode】第14题：Longest Common Prefix
- Longest Common Prefix - LeetCode
- leetcode 14 : Longest Common Prefix
- 【LeetCode】14. Longest Common Prefix
- leetcode_c++：Longest Common Prefix(014)
- leetcode_Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- Leetcode:Longest Common Prefix 最长公共前缀
- [LeetCode]32. Longest Common Prefix最长公共前缀
- LeetCode - Longest Common Prefix