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 ...
随机推荐
- 破解版ps
http://www.sdifen.com/adobe-photoshop-cc.html
- 百度BAE的使用
- Python 中 (&,|)和(and,or)之间的区别
&,|)和(and,or)是两组比较相似的运算符,用在“与”/ “或”上,在用法上有些许区别. (&,|)和(and,or)是用来比较两组变量的,格式基本上是: a & ba ...
- mysql的外键知识
外键的作用 1.用来约束两张表中的字段 2.外键也可以用来实现一对多 我们先举一个这样的例子,让大家对外键有一个基本的认识 当前我们有一个需求就是,需要创建一张表,这张表要包括“姓名”,“年龄”,“工 ...
- 带最小值操作的栈 · Min Stack
[抄题]: 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值. 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成. [思维问题]: [一句话思 ...
- ScrollView listView gridView 之间的冲突问题
在ScrollView中的listView gridView添加适配器之后添加//设置gridView整体的高度 public void setListViewHeightBasedOnChildre ...
- 【原创】有关Silverlight中异常“XmalParseEception” 通用解决思路
针对于 此类 XamlParse问题,大部分都是 silverlight/WPF 前段 xmal文件问题,仔细逐行审查 接口解决.
- C#通过反射获得对象所有属性和值
C#获得对象的所有属性和值 public void GetPros() { UserInfo userInfo = new UserInfo(); userInfo.ID = ; userInfo.N ...
- WARNING [main] org.apache.catalina.util.SessionIdGeneratorBase.createSecureRandom Creation of SecureRandom instance for session ID generation using [SHA1PRNG] took [] milliseconds.
编译安装tomcat-native和tomcat-deamon以后,发现toomcat启动很慢,好久才有响应.以下日志供参考: 11-Sep-2017 12:19:28.102 INFO [main] ...
- 766A Mahmoud and Longest Uncommon Subsequence
A. Mahmoud and Longest Uncommon Subsequence time limit per test 2 seconds memory limit per test 256 ...