14. Longest Common Prefix
来源:互联网 发布:网络布线收费标准 编辑:程序博客网 时间:2024/06/07 01:13
Write a function to find the longest common prefix string amongst an array of strings.
其要求为:
给定一个String类型数组,要求写一个方法,返回数组中这些字符串的最长公共前缀。举个例子:假如数组为["qbc","qb"],经过这个方法返回的结果就应该是"qb"。
其思路为:
求字符数组的公共最长子前缀,所求的的公共前缀其长度肯定不会大于字符数组中最小的字符串的长度,当我们从头开始比较字符串数组的时候,前面得到的最长公共前缀prefix为n后,我们可以拿prefix作为新的字符串和数组中的下一个字符串比较,以此类推。需要注意的是,如果数组中的某个字符串长度为0,或者求得的当前最长公共前缀的长度为0,就直接返回空字串。
class Solution {public: string longestCommonPrefix(vector<string> &strs) { if (strs.size() == 0) return ""; string prefix = strs[0]; for (int i = 1; i < strs.size(); ++i) { if (prefix.length() == 0 || strs[i].length() == 0) return ""; int len = prefix.length() < strs[i].length() ? prefix.length() : strs[i].length(); int j = 0; for (j = 0; j < len; ++j) { if (prefix[j] != strs[i][j]) { break; } } prefix = prefix.substr(0,j); } return prefix; }};
阅读全文
0 0
- 14. Longest Common Prefix
- 14.Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 微信小程序中页面间数据传递
- nodejs基础2
- 斐讯K6路由器配置
- Git-多分支管理-attempt
- 一位程序员工作10年总结的13个忠告
- 14. Longest Common Prefix
- unity3d 第五天 天空盒
- 简单的数据库增删改查语句
- Dubbo消费者代理的创建
- Codeforces Round #449 (Div. 1) B. Ithea Plays With Chtholly
- unregister mbean error javax.management.InstanceNotFoundException
- 多线程编程学习::POSIX 多线程基础(一)
- 多项目同质化 gradle配置问题
- Java笔记11