leetcode 14. Longest Common Prefix
来源:互联网 发布:linux vi退出命令 编辑:程序博客网 时间:2024/05/20 11:26
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {public:string longestCommonPrefix(vector<string>& strs) {if (strs.empty())return "";int minlen = strs[0].length();for (int i = 1; i < strs.size(); i++)if (strs[i].length() < minlen)minlen = strs[i].length();string cp = string(strs[0].begin(), strs[0].begin() + minlen);for (int i = 1; i < strs.size(); i++){int k = 0;while (k < cp.length() && string(cp.begin(), cp.begin() + cp.length() - k) !=string(strs[i].begin(), strs[i].begin() + cp.length() - k))k++;if (k == cp.length())return "";cp = string(cp.begin(), cp.begin() + cp.length() - k);}return cp;}};
accept
0 0
- [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
- 【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
- 14. Longest Common Prefix LeetCode
- 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
- MongoDB Java驱动快速上手
- Makefile的obj-y 和 obj-m
- 【剑指offer系列】 包含min函数的栈___21
- 在Ubuntu14.04上快速部署OpenStack
- nginx常见问题集锦
- leetcode 14. Longest Common Prefix
- 十条Mysql的sql语句优化技巧
- 访问其它进程的浏览器控件(适用于IE)
- cuda的Pinned Memory(分页锁定内存)
- Android 恢复Activity现场
- JAVA---Unique Characters
- Timer的scheduleAtFixedRate和schedule区别
- Gtest各种测试示例
- InnoD存储引擎的关键特性