题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

解决思路：

首先考虑vector为空，直接返回""。
然后拿第一个字符串的每个字符，依次与后面字符串的相应字符进行比较，相等则继续比较下一个，不等的话使用string.substr截取第一个字符串的当前位置字符串。
最后就是当vector不为空，而且当第一个字符串的所有字符都顺利比较完了，完全相等的情况下，直接返回第一个字符串strs[0]即可。

C++代码：

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {//异常情况，strs为空if(strs.empty())return "";//第一个string每个字母单独与后面的string相应字母比较for(int letterOfFirst=0;letterOfFirst<strs[0].size();++letterOfFirst){for(int otherStr=1;otherStr<strs.size();++otherStr){//若某个字符开始不相等//使用substr进行截取if(strs[0][letterOfFirst]!=strs[otherStr][letterOfFirst])return strs[0].substr(0,letterOfFirst);}}//一直都没有找到不同的字母return strs[0];}
};

执行结果：

转载于:https://www.cnblogs.com/BoqianLiu/p/10194358.html

LeetCode第14题：最长公共前缀相关推荐

LeetCode题组：第14题-最长公共前缀
1.题目:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower",&quo ...
[Leedcode][JAVA][第14题][最长公共前缀][二分][横竖扫描][分治]
[问题描述][中等] 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "".示例 1:输入: ["flower","f ...
Leetcode刷题-最长公共前缀
Leetcode刷题-最长公共前缀简介题目个人答案及结果学习一下官方的简介最近尝试下大家口口相传的神器 leetcode-cn.com,大家自己注册就可以选择题库进行使用了.我都会先自己出 ...
算法题---最长公共前缀
题目来源:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符 ...
力扣刷题——最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower","flo ...
LeetCode第1143题最长公共子序列
题目来源给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度. 一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符( ...
leetcode算法题--最长公共前缀
原文链接:https://leetcode-cn.com/problems/longest-common-prefix/ 纵向扫描 string longestCommonPrefix(vector& ...
LeetCode每日一题:14.longest-common-prefix（最长公共前缀)
首先注意下前缀/后缀和子串的区别: "前缀"和"后缀": "前缀"指除了最后一个字符以外,一个字符串的全部头部组合:"后缀&quo ...
学渣的刷题之旅 leetcode刷题 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 输入: ["flower","flow",&quo ...

LeetCode第14题：最长公共前缀

题目描述

解决思路：

C++代码：

执行结果：

LeetCode第14题：最长公共前缀相关推荐

最新文章

热门文章