leetcode 14. Longest Common Prefix
来源:互联网 发布:淘宝卖什么容易赚钱 编辑:程序博客网 时间:2024/06/07 03:14
1.题目
Write a function to find the longest common prefix string amongst an array of strings.
给一个字符串的数组,求这些字符串的最长公共前缀
2.分析
数组A中有字符串s1,s2,..sn
所有的字符串si都与第一个字符串s1横向比较。
对于位置j=0,
如果所有字符串该位置上的字符si[j]=s1[j],那么把s1[j]加入公共前缀,j++
如果si[j]!=s1[j]或者某个字符串到了末尾,那就输出此时的前缀。
3.代码
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; if (strs.size() == 0) return ""; int j = 0; while (j < strs[0].size()) { for (int i = 1; i < strs.size(); i++) { if (j >= strs[i].size() || strs[i][j] != strs[0][j]) return prefix; } prefix.push_back(strs[0][j]); ++j; } return prefix; }};
阅读全文
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
- Android网络数据解析之Jackson
- WINCE4.2+sqlce1.0程序移植到WINCE5.0中的过程记录
- Ajax请求session超时解决办法
- 理解COM和DLL技术
- 一次简单的代码封装经历
- leetcode 14. Longest Common Prefix
- keepalived+haproxy 安装 PXC高可用
- Vue之使用脚手架搭建Vue工程
- centos6.3下安装loadrunner 11的负载端LoadGenerator实战
- centos7service命令不可用
- 联发科编程大赛_第二题情报破译
- 移动运维技术之安全管理模型
- Centos 7.3_1611使用chrony做时间同步
- VO,DTO,DO,PO