LeetCode: Longest Common Prefix
来源:互联网 发布:萌化软件 编辑:程序博客网 时间:2024/05/17 02:37
思路:找出最短长度,依次搜索各个字符串,遇到不同的字符截止。
class Solution {public: string longestCommonPrefix(vector<string> &strs) { if(strs.size()>0){ int len = strs[0].length(); for(int i=1;i<strs.size();i++){int len2 = strs[i].length(); len = min(len,len2);} string ret; for(int i=0;i<len;i++){ char temp = strs[0][i]; for(int j=1;j<strs.size();j++) if(strs[j][i] != temp)return ret; ret += temp; } return ret; } return ""; }};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode: Longest Common Prefix
- LeetCode Longest Common Prefix
- AnimationPacker重写
- 根据Dreamweaver里的ToolTip代码改进的提示框
- setcolor(2); line(x0,y0,x,y);}
- 常用加密算法
- OpenCL 第6课:矩阵转置
- LeetCode: Longest Common Prefix
- Oracle Security Alert for CVE-2014-0160
- OpenCL 第7课:旋转变换(1)
- 布delphi程序(build with runtime package)要带哪些文件?
- Android开发之如何完全退出程序
- OpenCL 第8课:旋转变换(2)
- Bloglink list
- Android 异步加载网络图片并缓存到本地
- [wxWidgets]_[初级]_[监听wxListCtrl和wxGrid的滚动条事件]