C++ 之LeetCode刷题记录(四)

😄😊😆😃😄😊😆😃

开始cpp刷题之旅,多学多练,尽力而为。

先易后难,先刷简单的。

14. 最长公共前缀

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

如果不存在公共前缀,返回空字符串 ""。

示例 1:

输入:strs = ["flower","flow","flight"]

输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

方法:单字符匹配

个人感觉这种比较好理解。

以第一个字符串作为标准。

遍历第一个字符串,从头到尾取出每一个字符,将该字符与剩下的所有字符串中的该位置字符进行比较判断。

当某个字符出现不同时或者该字符索引大于某个字符串长度时,结束遍历。

cpp 复制代码
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string temp= strs[0];
        for(int i=0;i<temp.length();i++){
            for(int j=1; j<strs.size();j++){
                if(i>strs[j].length()||temp[i]!= strs[j][i]){
                    return temp.substr(0,i);
                };
            };
        };
        return temp;
    }
};

提交记录如下:

OK,到此结束,工作再忙,但也要坚持每天一题。

相关推荐
এ᭄画画的北北13 分钟前
力扣-287.寻找重复数
算法·leetcode
景彡先生4 小时前
C++并行计算:OpenMP与MPI全解析
开发语言·c++
归去_来兮6 小时前
深度学习模型在C++平台的部署
c++·深度学习·模型部署
黑听人6 小时前
【力扣 困难 C】329. 矩阵中的最长递增路径
c语言·leetcode
pay4fun7 小时前
2048-控制台版本
c++·学习
Two_brushes.7 小时前
【linux 网络】网络基础
linux·网络
Code Warrior7 小时前
【Linux】基础开发工具(3)
linux·服务器
鬼才血脉8 小时前
Linux(centos)安装 MySQL 8
linux·mysql·centos
guygg888 小时前
ubuntu手动编译VTK9.3 Generating qmltypes file 失败
linux·运维·ubuntu
YuTaoShao8 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表