LeetCode-Longest Common Prefix
2013-07-09 20:53
357 查看
class Solution { public: string longestCommonPrefix(vector<string> &strs) { // Start typing your C/C++ solution below // DO NOT write int main() function string prefix; vector<string>::iterator iter; string::size_type maxLen = 0; for (iter = strs.begin(); iter != strs.end(); ++iter) { maxLen = max((*iter).size(), maxLen); } string::size_type i = 0; for (; i < maxLen; ++i) { char c; for (iter = strs.begin(); iter != strs.end(); ++iter) { if (iter == strs.begin()) { c = (*iter)[i]; } else if (c != (*iter)[i]) { break; } } if (iter != strs.end()) { break; } } prefix = strs.size() != 0 ? strs[0].substr(0, i) : prefix; return prefix; } };
相关文章推荐
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- LeetCode - Longest Common Prefix
- #14 LeetCode——Longest Common Prefix
- LeetCode 14 -- Longest Common Prefix
- LeetCode 14 - Longest Common Prefix
- LeetCode之 Longest Common Prefix
- Leetcode Longest Common Prefix
- Leetcode 14 Longest Common Prefix
- leetcode解题方案--014--Longest Common Prefix
- Longest Common Prefix LeetCode :Mysolution
- [Leetcode] Longest Common Prefix
- [leetcode]Longest Common Prefix
- leetcode第14题--Longest Common Prefix
- LeetCode: Longest Common Prefix 解题报告
- 14 leetcode - Longest Common Prefix
- leetcode14 Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- leetcode-14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- [LeetCode] Longest Common Prefix