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

力扣--最长公共前缀

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

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

示例 1:

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

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
class Solution {
public:string longestCommonPrefix(vector<string>& strs){if(strs.size()==0){return "";}int len=strs[0].size();int count=strs.size();for(int i=0;i<len;++i){char ch=strs[0][i];for(int j=1;j<count;++j){if(i==strs[j].size()||ch!=strs[j][i])//i到达strs[j]的边界或者出现字符不相等{return strs[0].substr(0,i);}}}return strs[0];}
};

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • C++ 对象构造语义学——局部对象、全局对象的构造和析构
  • MINIO图片地址浏览器打开不显示
  • python中的列表、元组、字典之间的区别
  • 刑法学学习笔记(个人向) Part.1
  • haproxy 7000字配图超详细教程 从小白到入门
  • docker知识点
  • https://ffmpeg.org/
  • 专业技能(挖坑填坑)——MYSQL的索引、日志、事务、存储引擎、锁机制等相关原理
  • JVM垃圾回收算法有哪些
  • javaer快速入门 goweb框架 gin
  • 机械行业数字化生产供应链产品解决方案(十六)
  • 深度学习------------------卷积神经网络(LeNet)
  • 学习记录第二十八天
  • 中国软件评测中心:2024年最新人工智能大语言模型技术发展研究报告 (附文档)
  • SQL— DDL语句学习【后端 10】
  • 实现windows 窗体的自己画,网上摘抄的,学习了
  • 《深入 React 技术栈》
  • es6--symbol
  • Golang-长连接-状态推送
  • golang中接口赋值与方法集
  • iBatis和MyBatis在使用ResultMap对应关系时的区别
  • iOS帅气加载动画、通知视图、红包助手、引导页、导航栏、朋友圈、小游戏等效果源码...
  • javascript 哈希表
  • java正则表式的使用
  • mysql innodb 索引使用指南
  • Netty源码解析1-Buffer
  • OSS Web直传 (文件图片)
  • Shell编程
  • SpiderData 2019年2月23日 DApp数据排行榜
  • 初探 Vue 生命周期和钩子函数
  • 动态规划入门(以爬楼梯为例)
  • 二维平面内的碰撞检测【一】
  • 规范化安全开发 KOA 手脚架
  • 基于HAProxy的高性能缓存服务器nuster
  • 老板让我十分钟上手nx-admin
  • 使用 @font-face
  • 数据可视化之 Sankey 桑基图的实现
  • 小程序开发之路(一)
  • 一、python与pycharm的安装
  • ​软考-高级-系统架构设计师教程(清华第2版)【第12章 信息系统架构设计理论与实践(P420~465)-思维导图】​
  • #进阶:轻量级ORM框架Dapper的使用教程与原理详解
  • #微信小程序:微信小程序常见的配置传旨
  • (BAT向)Java岗常问高频面试汇总:MyBatis 微服务 Spring 分布式 MySQL等(1)
  • (Redis使用系列) Springboot 使用redis实现接口Api限流 十
  • (分布式缓存)Redis分片集群
  • (附源码)计算机毕业设计高校学生选课系统
  • (欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明
  • (一)appium-desktop定位元素原理
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • (一)WLAN定义和基本架构转
  • (转)四层和七层负载均衡的区别
  • ... fatal error LINK1120:1个无法解析的外部命令 的解决办法
  • .NET 4.0中使用内存映射文件实现进程通讯
  • .net core 客户端缓存、服务器端响应缓存、服务器内存缓存
  • .NET Core中Emit的使用