LeetCode-Longest Common Prefix
2014-08-18 14:31
246 查看
Write a function to find the longest common prefix string amongst an array of strings.
Solution:
Code:
Solution:
Code:
<span style="font-size:14px;">class Solution { public: string longestCommonPrefix(vector<string> &strs) { const int lengthV = strs.size(); if (lengthV == 0) return ""; if (lengthV == 1) return strs[0]; bool dismatch; const int length = strs[0].size(); for (int i = 0; i < length; ++i) { dismatch = false; for (int j = 1; j < lengthV; ++j) if (strs[j][i] != strs[0][i]) { dismatch = true; break; } if (dismatch) return strs[0].substr(0, i); } return strs[0]; } };</span>
相关文章推荐
- [leetcode 14] Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode:Longest Common Prefix
- [LeetCode-Java]14. Longest Common Prefix
- 【leetcode】14. Longest Common Prefix
- [LeetCode] Longest Common Prefix 最长共同前缀
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode笔记:Longest Common Prefix
- LeetCode 14 : Longest Common Prefix (Java)
- Leetcode 14: Longest Common Prefix
- [LeetCode]--14. Longest Common Prefix
- [E][79][leetcode题解]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] Longest Common Prefix
- [LeetCode] 14. Longest Common Prefix