python查找含特定字符的字符串(Python实现查找字符串数组最长公共前缀示例)
类别:脚本大全 浏览量:2002
时间:2021-10-24 10:27:18 python查找含特定字符的字符串
Python实现查找字符串数组最长公共前缀示例本文实例讲述了Python实现查找字符串数组最长公共前缀。分享给大家供大家参考,具体如下:
编写一个函数来查找字符串数组中的最长公共前缀。
|
class Solution: def longestCommonPrefix( self , strs): """ :type strs: List[str] :rtype: str """ olds = '' rs = '' if not strs: return '' if len (strs) = = 1 : return strs[ 0 ] over = False print ( "strs_len:" , len (strs)) i = 0 # 单个字符的索引 while True : j = 0 # strs中字符串的索引 while j < len (strs) - 1 : if not strs[j] or not strs[j + 1 ]: # 若是空串 break #print("s1:",len(strs[j]), " s2:", len(strs[j+1])) if i > = len (strs[j]): # 如果一个子串比较完了,则结束循环 over = True break elif i > = len (strs[j + 1 ]): j + = 1 over = True break else : over = False #print("j:",j,"i: ",i) if strs[j][i] ! = strs[j + 1 ][i]: break j + = 1 #print("j2:",j) if not over and j! = ( len (strs) - 1 ): # 如果没有比较到最后,说明前面出现了不相等的子串 break #print("j:",j,"i: ",i) if over: # 如果一个子串已经比较结束,结束循环 rs = strs[j] break i + = 1 rs = strs[ 0 ][:i] print ( "rs:" ,rs) return rs |
我实现的方法,相当笨,后来通过测试后,我发现原来系统中有现成的接口是现实这个功能,如下:
|
os.path.commonprefix( list ) |
返回list中,所有元素共有的最长的前缀
希望本文所述对大家Python程序设计有所帮助。
原文链接:https://blog.csdn.net/TravisT/article/details/79936130
您可能感兴趣
- python爬虫入门自学(自学python爬虫的建议和周期预算)
- python用于机器人(python机器人运动范围问题的解答)
- python3语法规则(Python3解释器知识点总结)
- python实现将txt转化为excel(python实现Excel文件转换为TXT文件)
- python怎样读取mysql数据(使用Python将Mysql的查询数据导出到文件的方法)
- python合并多个excel可以刷新吗(python 实现读取一个excel多个sheet表并合并的方法)
- python可以编写数据加密解密吗(python简单实现AES加密和解密)
- python3.7.0使用方法(Python3.5模块的定义、导入、优化操作图文详解)
- python能操作微信定时发消息(python给微信好友定时推送消息的示例)
- python中的冒号怎么看(python 列表中[ ]中冒号‘:’的作用)
- python爬虫并保存excel实例(Python实现爬取亚马逊数据并打印出Excel文件操作示例)
- pythonflask编写接口(Python Flask框架模板操作实例分析)
- python撤回的微信消息怎么看(Python实现微信消息防撤回功能的实例代码)
- python模块学习之random模块(详解Python基础random模块随机数的生成)
- python二叉树是怎么来的(Python二叉树的镜像转换实现方法示例)
- python 简单算法(python实现爬山算法的思路详解)
- 看完《夺冠》,黄渤的演技我实在夸不起来,彭昱畅反令人惊喜(黄渤的演技我实在夸不起来)
- 黄渤泪目 我的痴呆父亲,我内心永远的痛(黄渤泪目我的痴呆父亲)
- 蒜苔和鱿鱼尾巴一起炒,味道特别棒,又脆又嫩,有滋又有味(蒜苔和鱿鱼尾巴一起炒)
- 鱿鱼炒蒜苔不是黑暗料理,这样做清香扑鼻,鲜美脆嫩,开胃又下饭(鱿鱼炒蒜苔不是黑暗料理)
- 蒜苔炒鱿鱼(蒜苔炒鱿鱼)
- 远离 五毛食品 洛阳80后妈妈发明的 飞行棋 成校园爆款 玩具(远离五毛食品)
热门推荐
- 租用云服务器注意事项(怎么租用到性能过硬的美国云服务器)
- 宝塔linux面板开哪些端口(Linux宝塔面板如何实现服务器开启关闭禁止ping?)
- 编写HTML格式的邮件需注意的地方
- dedecms命名规则(dedecms 文章标题长度的控制方法)
- 用php调用函数的换行(php中关于换行的实例写法)
- jquery无缝滚动代码(jQuery实现表格行数据滚动效果)
- win7iis服务器的安装与配置(用IIS建立高安全性Web服务器的方法)
- 对mysql索引的理解(详解MySQL 8.0 之不可见索引)
- dedecms在哪添加产品目录(dedecms的sql标签中传入参数的方法)
- 服务器启动nginx服务的命令(Nginx服务器添加Systemd自定义服务过程解析)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9