LeetCode-14.最长公共前缀（字符串的erase()函数）

题目内容

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix/

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

题解

个人题解（一）：

class Solution {public:string longestCommonPrefix(vector<string>& strs) {// 用第一个字符串初始化一个前缀字符串string prefix = strs[0];// 先找到最短的字符串int n = strs.size();int minLength = strs[0].length();for (int i = 1; i < n; i++){if (strs[i].length() < minLength){minLength = strs[i].length();prefix = strs[i];}}// 每个字符串逐个进行对比,直到不同的字符直接跳出for (int j = 0; j < n; j++){string temp = strs[j];for (int k = 0; k < minLength; k++){if (prefix[k] != temp[k]){// 删掉前缀中从k往后的所有字符prefix.erase(k);// 更新遍历的最小长度minLength = prefix.length();break;}}}return prefix;}
};

执行结果

执行结果：通过
执行用时：4 ms, 在所有 C++ 提交中击败了82.32%的用户
内存消耗：9 MB, 在所有 C++ 提交中击败了49.31%的用户

LeetCode-14.最长公共前缀（字符串的erase()函数）相关推荐

LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
[模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目题目链接编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
Leetcode 14.最长公共前缀（Longest Common Prefix）
Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接) 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 输入: ...
52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
LeetCode 14. 最长公共前缀 (单指针水平扫描)
14. 最长公共前缀题意: 找出一个字符串数组中所有字符串的最长公共前缀,如果不存在返回"" 思路: 假设数组第一个元素就是ans 从下标1开始遍历数组用一个指针水平扫描ans ...
[leetcode] 14. 最长公共前缀
14. 最长公共前缀超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
LeetCode 14. 最长公共前缀
1. 题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow ...
Leetcode 14.最长公共前缀
原题链接解题思路: 1.本题使用模拟法 2.取第一个字符串的首元素,与剩余字符串对应位置相比较,如果全部相等将此字符加入结果中,继续到下一个字符一次比较,直至出现不相同的位置,返回结果. 3.需要注 ...
LeetCode 14 最长公共前缀
https://leetcode-cn.com/problems/longest-common-prefix/ 解决方案 class Solution {public String longestCo ...
[leetcode]14. 最长公共前缀
1.一列一列地比: class Solution {public:string longestCommonPrefix(vector<string>& strs) {if(strs ...

LeetCode-14.最长公共前缀（字符串的erase()函数）

题目内容

题解

个人题解（一）：

执行结果

LeetCode-14.最长公共前缀（字符串的erase()函数）相关推荐

最新文章

热门文章