leetcode-14. Longest Common Prefix
来源:互联网 发布:tensorflow 关闭会话 编辑:程序博客网 时间:2024/06/07 05:17
leetcode-14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
最长的子序列一定是一个序列的子集,不可能比这个array中任何一个string要长
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; //IMPORTANT!!! string res = ""; for(int i = 0; i < strs[0].size(); ++i){ char c = strs[0][i]; for(int j = 1; j < strs.size(); ++j){ if(i > strs[j].size() || strs[j][i] != c){ return res; } } res.push_back(c); } return res; }};
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
- 百万用户级游戏服务器架构设计
- Masonryjs实现瀑布流
- iOS runtime扩大UIButton点击范围
- S2-045 分析
- MyBatis动态SQL标签用法
- leetcode-14. Longest Common Prefix
- 第一篇,开始记录Android一路走来
- AudioManager
- Java数组和链表的区别
- [Codeforces291E]Tree-String Problem(hash+倍增)
- zabbix 3.2 web界面中文显示
- 技术-技术方案优化策略--异步
- Python实战(二)—— urllib2 下载网页的方式总结
- 读写分离实现