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 HTML解析器BeautifulSoup用法实例详解【爬虫解析器】(Python HTML解析器BeautifulSoup用法实例详解爬虫解析器)
- python内置函数使用方法(Python神奇的内置函数locals的实例讲解)
- python3第三方库手册(使用python3构建文件传输的方法)
- python 常用爬虫库(Python常用爬虫代码总结方便查询)
- python处理时间序列常用方法汇总(python整小时 整天时间戳获取算法示例)
- 怎么用python获取目录(python 获得任意路径下的文件及其根目录的方法)
- pythonrequests爬虫使用教程(Python 通过requests实现腾讯新闻抓取爬虫的方法)
- python中的pandas功能(Python常见的pandas用法demo示例)
- 用python查看运行进程(在Python运行时动态查看进程内部信息的方法)
- pythonnumpy定义一个2*2数组(对python numpy.array插入一行或一列的方法详解)
- python自动识别旋转验证码(Python实现字符型图片验证码识别完整过程详解)
- pythonhash使用(详解python中的hashlib模块的使用)
- python自动解密(python实现移位加密和解密)
- python函数使用方法高级用法(Python骚操作之动态定义函数)
- python响应处理post请求(Python3模拟curl发送post请求操作示例)
- pythongui实战案例(Python GUI编程完整示例)
- 袁冰妍终于接到新剧,饰演反追男主,看到合作演员 眼光果然毒辣(袁冰妍终于接到新剧)
- 记忆中的台词(记忆中的台词)
- 袁冰妍轧戏 拍《琉璃》的同时还在拍《将夜》,难怪被骂演技差(拍琉璃的同时还在拍将夜)
- 刚红就耍大牌,《琉璃》角色滤镜碎一地,心疼工作人员(琉璃角色滤镜碎一地)
- 袁冰妍郑业成这对可以处,有脸红情话他们是真的敢说(袁冰妍郑业成这对可以处)
- 《祝卿好》台词又土又甜,就喜欢这么直接的恋爱(祝卿好台词又土又甜)
热门推荐
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9