[LeetCode]Longest Common Prefix
来源:互联网 发布:网络电视蚂蚁 编辑:程序博客网 时间:2024/06/05 16:56
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.问题描述:写一个函数找到一组字符串的最长公共前缀。
解决思路:横向扫描,每个字符串与第0个字符串从左到右比较,知道遇到第一个不匹配或大于第0个字符串的程度,然后继续下一个字符串,时间复杂度O(n1+n2+n3+.....)
class Solution {public: string longestCommonPrefix(vector<string> &strs) { if(strs.empty()) { return ""; } int length = strs[0].size(), j=0; for(int i=1; i<strs.size(); i++) {// 外循从第1个字符串开始 for(j=0; j<strs[i].size(); j++) {// 内循坏对每个字符串从左到右与第0个字符串比较 if(strs[0][j]!=strs[i][j] || j>=length) { break; } } length = j; } return strs[0].substr(0, length); }};
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
- 1011. World Cup Betting (20)——PAT (Advanced Level) Practise
- Android 之 Window、WindowManager 与窗口管理
- 改vim为source insight
- Mac OS下SVN的使用:服务的和客户端
- maven常用指令
- [LeetCode]Longest Common Prefix
- HTTP请求响应关于缓存技术的探讨
- android入门——对话框(普通、列表带图标或普通列表、单选、多选)
- PHP168 p8 让你的采集器也支持断点
- 几个软件研发团队管理的小问题
- 你最钦佩的科技企业家是谁?
- Mysql主从安装配置
- php采集页面内容并自动转码
- Mysql数据类型