14. 最长公共前缀

简介: 14. 最长公共前缀

题目描述

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

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

解题思路

本题就是一个模拟。

遍历每一个字符,看是否在所有的字符串中都存储,存在就继续遍历下一个。否则就进行返回。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ret;
        int pos=0;
        while(1)
        {
            if(pos>=strs[0].size()) return ret;
            //设置一个初始值
            char ch=strs[0][pos];
            //遍历所有的字符串
            for(auto& s:strs)
            {
                if(pos>=s.size()||ch!=s[pos]) return ret;
            }
            pos++;
            ret+=ch;
        }
        return ret;
    }
};
相关文章
|
9月前
|
JSON 前端开发 JavaScript
总结 Vue3 的一些知识点:Vue3 Ajax(axios)
总结 Vue3 的一些知识点:Vue3 Ajax(axios)
|
9月前
|
JavaScript 编译器 API
v-pre的作用、使用场景、示例代码
v-pre 指令在 Vue 中的作用主要是`防止编译器解析某个特定的元素及其内容`。这在你想要展示 Vue 模板语法或者 Mustache 标签(例如 {{message}})而不是让 Vue 将其解析为数据绑定时非常有用。`使用 v-pre 指令的内容将会原样显示在页面上,不会进行数据绑定或插值。
|
JSON 前端开发 程序员
提升前端效率的十款工具(上篇)
推荐十款体验极好的十款前端工具, 善用它们, 让你偷懒的同时, 快速把活儿赶完, 早点下班~ 快速开启一个http服务 可以通过npm全局安装一个http-server,当需要开启服务的时候, 通过命令行,跳转到需要开启服务的文件夹下, 开启服务即...
1514 0
|
安全 网络协议 网络安全
【gRPC】来聊一聊gRPC的认证
【gRPC】来聊一聊gRPC的认证
132 0
|
JavaScript
JS对象数组求和
JS对象数组求和
169 0
|
数据采集 算法 Linux
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐!
今天除了谈谈最近刷题的感想,就是给大家分享下,我是如何制作自己的力扣题解记录与电脑、手机markdown云笔记的,希望能对各位走在金三银四跳槽季,或者赶着提升算法的朋友们有所帮助。闲话少叙,直入正题。
699 0
|
设计模式 程序员 测试技术
设计模式 - 六大设计原则之SRP(单一职责)
单一职责原则(Single Responsibility Principle, SRP)又称单一功能原则,是面向对象的五个基本原则(SOLID)之一。 它规定一个类应该只有一个发生变化的原因。
288 0
设计模式 - 六大设计原则之SRP(单一职责)
|
9月前
|
Cloud Native 关系型数据库 分布式数据库
【PolarDB开源】PolarDB开源项目未来展望:技术趋势与社区发展方向
【5月更文挑战第29天】PolarDB,阿里云的云原生分布式数据库,正聚焦于云原生、容器化、HTAP与实时分析、智能化运维等技术趋势,旨在提升资源利用率、扩展性及数据分析能力。未来,项目将深化全球开源社区合作,拓宽应用场景,构建开发者生态,以创新技术驱动数据库领域发展,目标成为领先的云数据库服务。
179 1
|
9月前
|
C语言
什么?这就是传说中的c语言讲解
什么?这就是传说中的c语言讲解
102 0
|
9月前
|
算法 Java 测试技术
滚雪球学Java(38):探索Java递归的无穷魅力,解决复杂问题轻松搞定
【5月更文挑战第13天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
56 0

热门文章

最新文章