python刷LeetCode:14. 最长公共前缀
2024-10-08 18:28:39
难度等级:简单
题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
1、先找出最短的字符串长度
2、依次遍历每个字符串,得到对应的字符,然后统计个数,如果个数是字符串个数,那么说明所有字符串对应元素相等,比如['ae', 'ac', 'ab'],第一个元素遍历得到'aaa',若a的个数是3,说明所有元素是一样的。
3、遇到不一样的,就结束循环。
解题代码:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
rt = ''
if strs:
min_len = len(strs[0]) # 求出最短的字符串长度
for s in strs:
len_s = len(s)
if min_len > len(s):
min_len = len(s) for i in range(min_len):
crt = ''
for s in strs:
crt += s[i]
count_crt = crt.count(s[i]) # 统计当前字符个数
if count_crt == len(strs): # 若所有字符是一样,则起个数等于字符串个数
rt += s[i]
else:
break
return rt
最新文章
- C与指针(结构体指针,函数指针,数组指针,指针数组)定义与使用
- ADT + JNI实例
- 前端UI框架和JS类库
- 小Experience__要懂得努力
- word删除水平线(分割线)的方法(原创)
- PE文件结构详解(五)延迟导入表
- StringBuffer的用法
- HDU-4738 Caocao's Bridges 边联通分量
- Centos7搭建php+mysql环境(整理篇)
- c++回调编程本质
- 网络叠加模式VLAN、VxLAN、GRE
- python基础之五大标准数据类型
- WebCracker4.0和monster字典——路由器登陆密码破解工具
- U盘重装Win10系统视频教程
- ADO.NET学习(一)
- C++ bitset 用法
- browser-sync events.js:85 throw er; // Unhandled 'error' event
- IO多路复用select/poll/epoll详解以及在Python中的应用
- 转载:案例用Excel对会员客户交易数据进行RFM分析
- 异步FIFO的FPGA实现