当前位置: 首页 > article >正文

【算法day13】最长公共前缀

最长公共前缀

https://leetcode.cn/problems/longest-common-prefix/submissions/612055945/

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

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

在这里插入图片描述

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 遍历每个字符串的前i个字符
        string ans = "";
        char ch = strs[0][0];
        for (int i = 0;;) {
            for (int j = 0; j < strs.size(); j++) {
                if (strs[j].size() <= i || strs[j][i] != ch) {
                    return ans;
                }
            }
            ans += ch;
            i++;
            if (strs[0].size() > i) {
                ch = strs[0][i];
            }
        }
        return ans;
    }
};

http://www.kler.cn/a/589328.html

相关文章:

  • AI时代的软件测试该如何“破局”?
  • 【Qt】QWidget属性2
  • 【项目合集】基于ESP32的智能化妆柜
  • 【Azure 架构师学习笔记】- Azure Databricks (22) --Autoloader
  • 随笔小记-本人常用桌面应用(流程图-boardmix,截图-snipaste,文件比较-beyond compare,远程控制-向日葵,解压-360压缩)
  • 机试准备第18天
  • Python的类和对象(4)
  • 在Django模型中的Mysql安装
  • oracle 基础知识之 多表查询
  • JVM---Java 类生命周期与类加载机制
  • 电子电气架构 --- 智能电动汽车的品牌竞争转变
  • 【失败了】LazyGraphRAG利用本地ollama提供Embedding model服务和火山引擎的deepseek API构建本地知识库
  • 面试系列|蚂蚁金服技术面【3】
  • C语言内存函数讲解
  • 10-SDRAM控制器的设计—— signaltap 调试
  • iptables与firewall的区别,从不同的角度讲解
  • 基于金融产品深度学习推荐算法详解【附源码】
  • C++类:特殊的数据成员
  • 鸿蒙跳转到系统设置app界面
  • JAVA(8)-数组