leetcode-14 Longest Common Prefix
2015-04-07 18:51
302 查看
算法1:逐个字符比较,时间复杂度为O(N*L),N是字符串个数,L是最长前缀的长度
参考:http://www.cnblogs.com/TenosDoIt/p/3856331.html
class Solution { public: string longestCommonPrefix(vector<string> &strs) { string res; int len = strs.size(); if(len == 0) return res; //这句一定得有,如果不加的话,第一个for循环运行到strs[0].size(),就会出现runtime error,因为根本就没有strs[0] int i,j; for(i = 0; i < strs[0].size(); i++){ for(j = 1; j < len; j++){ if(strs[j].size() == i || strs[j][i] != strs[0][i]) return res; } res.push_back(strs[0][i]); } return res; } };
参考:http://www.cnblogs.com/TenosDoIt/p/3856331.html
相关文章推荐
- [LeetCode]14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- leetcode-14-Longest Common Prefix
- [Leetcode 14, Easy] Longest common prefix
- Leetcode - 14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- Leetcode-14:Longest Common Prefix
- LeetCode-14. Longest Common Prefix
- Leetcode 14 Longest Common Prefix
- [Leetcode] 14 - Longest Common Prefix
- LeetCode-14-Longest Common Prefix(C语言实现)
- LeetCode 14 : Longest Common Prefix (Java)
- LeetCode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14 Longest Common Prefix
- [Leetcode 18] 14 Longest Common Prefix
- leetcode-14. Longest Common Prefix
- LeetCode 14 Longest Common Prefix
- leetcode 14 Longest Common Prefix
- LeetCode_14---Longest Common Prefix