python 查找字符串同时包含数字和字母的最长子字符串的几种实现方法
- 有个字符串$sd1#111$svda123!!!221&eSSDSDG,包含特殊字符、数字和字母,输出最长的子字符串和他的长度
例如上面的字符串同时包含数字和字母的字符串是svda123,长度是7
代码实现如下:
方法1:
- str_scr = '$sd1#111$svda123!!!221&eSSDSDG^svda121^svda124^'
- # 下面这种思路是这样的:
- # 遍历字符串的元素,如果元素不是字母或者数字,则添加‘.’进list,
- # 如果该元素是字母或者数字,则把该元素添加进list
- # 然后,再把list转换为字符串
- # 再把转换后的字符串以‘.’号分割成一个新的list(这时候list中的元素就是一个个仅包含数字或字母字符串)
- # 遍历这个新的list中的元素,如果该元素不为空且同时包含数字和字母,则把该元素添加进list a中,同时把该元素的长度添加进list b 中
- # 用下标遍历存储长度的list b ,如果元素的长度等于list b中最大元素的长度,则该元素就是符合条件的最长子字符串了,同时获得了该元素的下标
- # 最后再用下标去list a 中取子字符串,并把结果存储在list lg中
- # 程序结束,lg中的元素就是所有符合条件的子字符串了
- def find_sonstr_lis(s):
- ls = []
- for i in range(len(s)):
- if not s[i].isalnum():
- ls.append('.')
- else:
- ls.append(s[i])
- s = ''.join(ls)
- ls = s.split('.')
- a = [] # 字符串
- b = [] # 长度
- lg = [] # 最长字符串
- for x in ls:
- x = x.strip()
- if len(x) > 0 and not x.isalpha() and not x.isdigit():
- a.append(x)
- b.append(len(x))
- if len(b)>0:
- for n in range(len(b)):
- if b[n] == max(b):
- lg.append(a[n])
- return "最长子字符串为:{sun_scr} 长度为:{long}".format(sun_scr=lg, long=max(b))
- else:
- return "同时包含字母和数字的子字符串不存在"
- print(find_sonstr_lis(str_scr))
方法2:
- # 根据上面的思路,我们也可以考虑另一种实现方式
- # 上面是把字符串元素一个个遍历进一个list中,把非数字或字母的元素以‘.’号代替,再把list转换为字符串
- # 那么其实可以不用这么麻烦,直接在字符串中替换就行了,思路是这样的:
- # 遍历字符串元素,如果该元素不是数字或字母,则以'.'号替换字符串中的元素,从而得到一个仅包含数字、字母和'.'号的字符串
- # 接下来就跟上面一样了,分割字符串,存储子字符串和长度,找出最大长度的子字符串即可
- def find_sonstr_replace(s):
- for i in s:
- if not i.isalnum():
- s = s.replace(i, '.')
- ls = s.split('.')
- a = []
- b = []
- lg = []
- for x in ls:
- x = x.strip()
- if len(x)> 0 and not x.isdigit() and not x.isalpha():
- a.append(x)
- b.append(len(x))
- if len(b)>0:
- for n in range(len(b)):
- if b[n] == max(b):
- lg.append(a[n])
- return "最长子字符串为:{sun_scr} 长度为:{long}".format(sun_scr=lg, long=max(b))
- else:
- return "同时包含字母和数字的子字符串不存在"
- print(find_sonstr_replace(str_scr))
方法3:
- # 还有另外一种写法就是应用正则表达式,直接匹配出符合条件的子字符串调用findall()函数找出这些字符串并存入ls中,代码如下:
- def find_sonstr_refindall(s,):
- import re
- lg = [] # 最长子字符串
- b = []
- pattern = re.compile(r'[A-Za-z]+[0-9]+[^%#*&\',;=?!\$\+\-\·\^\.\x22]*')
- ls = re.findall(pattern,s)
- for i in ls:
- b.append(len(i))
- if len(b)>0:
- for x in range(len(b)):
- if b[x] == max(b):
- lg.append(ls[x])
- return "最长子字符串为:{sun_scr} 长度为:{long}".format(sun_scr=lg, long=max(b))
- else:
- return "同时包含字母和数字的子字符串不存在"
- print(find_sonstr_refindall(str_scr))
方法4:
- # 这种检索字符串的时候,使用正则表达式是很灵活的,下面这种方式实现起来就更简单了
- # 直接 把字符串按非数字或字母分割,返回一个list 这时候list内的结果就是仅包含数字或字母的字符串了
- def find_sonstr_resplit(s):
- import re
- ls = re.split(r'\W',s)
- a,b,lg = [],[],[]
- for i in ls:
- if len(i)>0 and not i.isdigit() and not i.isalpha():
- a.append(i)
- b.append(len(i))
- if len(b)>0:
- for x in range(len(b)):
- if b[x] == max(b):
- lg.append(a[x])
- return "最长子字符串为:{sun_scr} 长度为:{long}".format(sun_scr=lg, long=max(b))
- else:
- return "同时包含字母和数字的子字符串不存在"
- print(find_sonstr_resplit(str_scr))
四种方法运行结果:
- 最长子字符串为:['svda123', 'svda121', 'svda124'] 长度为:7
- 最长子字符串为:['svda123', 'svda121', 'svda124'] 长度为:7
- 最长子字符串为:['svda123', 'svda121', 'svda124'] 长度为:7
- 最长子字符串为:['svda123', 'svda121', 'svda124'] 长度为:7
- Process finished with exit code 0
python 查找字符串同时包含数字和字母的最长子字符串的几种实现方法的更多相关文章
- Python求包含数字或字母最长的字符串及长度
一.求包含数字或字母最长的字符串及长度 org = 'ss121*2222&sdfs2!aaabb' result = [] #保存最终要输出的字符串 result_temp = [] #保存 ...
- C# 批量生成随机密码,必须包含数字和字母,并用加密算法加密
要求:密码必须包含数字和字母 思路:1.列出数字和字符. 组成字符串 :chars 2.利用randrom.Next(int i)返回一个小于所指定最大值的非负随机数. 3. 随机取不小于chars长 ...
- .net 反射访问私有变量和私有方法 如何创建C# Closure ? C# 批量生成随机密码,必须包含数字和字母,并用加密算法加密 C#中的foreach和yield 数组为什么可以使用linq查询 C#中的 具名参数 和 可选参数 显示实现接口 异步CTP(Async CTP)为什么那样工作? C#多线程基础,适合新手了解 C#加快Bitmap的访问速度 C#实现对图片文件的压
以下为本次实践代码: using System; using System.Collections.Generic; using System.ComponentModel; using System ...
- Oracle字符串中包含数字、特殊符号的排序
问题描述: 某小区,需要按照小区.楼栋.单元号.房间号进行排序,但是按照地址描述排序时,因为字符串中包含数字,所以造成了如下的结果, 1号楼之后应该是2号楼,但是查询结果却是10号楼 . 尝试解决 使 ...
- MS SQL验证字符串是否包含有大小写字母
昨晚有实现一个小功能,就是在MS SQL Server中,检查字符串是否包含有大小写字母.通常应用在字符串的复杂度. ) = N'SDFfgGRYJhhTYUJ' IF LOWER(@s) COLLA ...
- 随机生成N个字符(包含数字和字母)
'************************************************************* ' Name: GetRandomString ' Purpose: 随机 ...
- QTP_随机生成N个字符(包含数字和字母)
'************************************************************* ' Name: GetRandomString ' Purpose: 随机 ...
- JavaScript验证字符串只能包含数字或者英文字符的代码实例
验证字符串只能包含数字或者英文字符的代码实例:本章节分享一段代码实例,它实现了验证字符串内容是否只包含英文字符或者数字.代码实例如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
- JS 用正则表达式,验证密码包含数字和字母的方法
必须包含至少一位数字和一位字母,脚本方法如下: function CheckPassWord(password) {//密码必须包含数字和字母 var str = password; if (str ...
随机推荐
- oracle改变表中列的编码
ALTER TABLE table_name CHANGE `name` `name` VARCHAR(255) CHARACTER SET utf8;
- cdoj第13th校赛初赛F - Fabricate equation
http://acm.uestc.edu.cn/#/contest/show/54 F - Fabricate equation Time Limit: 3000/1000MS (Java/Other ...
- rapidjson使用
Value构造 Value对象最好先声明后初始化,如果声明直接初始化可能出错. rapidjson::Value a; a = val[i]; Value传参 Value传参,最好显式使用右值,如st ...
- virtualbox Linux与Windows共享文件
安装virtualbox增强功能 在Windows下新建文件用于共享,点设置->共享文件夹->添加共享文件,制定路径和名称(名称用于Linux中挂载使用)(选择固定分配) 在Linux中m ...
- 什么是Shell、Shell脚本
Shell本身是一个用C语言编写的程序,它是用户使用Linux的桥梁.Shell既是一种命令语言,又是一种程序设计语言.作为命令语言,它交互式地解释和执行用户输入的命令:作为程序设计语言,它定义了各种 ...
- web项目传classes目录项目正常,打包成jar不能运行。
笔者最近使用tomcat9,由于工作洁癖,盯上了tomcat启动日志里的"No TLD files were found in"字样,如下 15-Sep-2017 02:19:09 ...
- Apache虚拟主机/端口多开
Apache就是强大啊,简单配置一下就可以再开启另一个端口的web服务. 笔者最近使用XAMPP架设php服务端.有一些特别的需求:同样的代码,需要开始不同的端口, 协议类型提供web服务给客户端(h ...
- DB2事务日志
1.DB2数据库的日志原理 事务日志记录数据库中所有对象和数据的改变,在早前版本中最大可达256G,其大小为( logprimary + logsecond ) * logfilsiz,其中logpr ...
- sublime3中运行python 和设置
点bulid system建立下面文件 {"cmd":["C:/ProgramData/Anaconda3/python.exe", "-u" ...
- 子查询 in 潜在的问题 - 建议最好别用
转至:http://wiki.lessthandot.com/index.php/Subquery_typo_with_using_in Subquery typo with using in Fro ...