leetcode 14 Longest Common Prefix
来源:互联网 发布:网络实用技术基础作业2 编辑:程序博客网 时间:2024/06/08 08:31
问题描述:Write a function to find the longest common prefix string amongst an array of strings.(在所给的字符串中找到一个最长的公共前缀字符串LCP)
例如在“ABCD” “ABHJ”和“AWLK”中,公共前缀字符串LCP为“A”;
在“ASDFGH” “ASDTYU”和“ASOIU"中,公共前缀字符串LCP为“AS”。
这是一道leetcode中的easy难度的题,思路也比较简单。就是以第一个字符串为基准,从其第一个字母开始遍历,如果所有字符串的第一个字母都相同就遍历下一个字母,如果不想同,则LCP为从基准第一个字母开始直到当前遍历字母的前一个字母。
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()== 0) return ""; //如果字符串数目为0则返回空串“” if(strs.size()== 1) return strs[0];//如果字符串数目为1则返回其本身 for(int len = 0; len < strs[0].length(); len++)//遍历第一个字符串的开始到结尾字母 { for(int i = 1; i < strs.size(); i++) //遍历剩余所有字符串 { if(len >= strs[i].length() || strs[i][len] != strs[0][len])//如果LCP的长度>=当前字符串的长度或当前字母不相等则已经找到LCP { return strs[0].substr(0, len);//从字符串下标为0的字符开始截取长度为(len-0)的字符串 } } } return strs[0]; } };
这接近是O(n^2)的方法,运行时间会稍微长点。
阅读全文
1 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
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- Longest Common Prefix leetcode 14
- Leetcode#14 Longest Common Prefix
- leetcode-14Longest Common Prefix
- es6相关
- Apache Spark 2.2.0 中文文档
- fast r cnn 论文疑惑解答
- 文章标题
- DSS 代码分析【BufferWindow实现】
- leetcode 14 Longest Common Prefix
- Qt之QSS(样式表语法)【转】
- Linux ftp 命令
- alpha版、beta版、rc版的意思
- bzoj2049 洞穴勘探【LCT模板】
- stm32L011寄存器操作flash
- ES笔记
- MapReduce(Shuffer原理)
- 正则表达式贪婪与非贪婪模式