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 ...
随机推荐
- Spring中的IoC(控制反转)具体是什么东西
IOC:inverse of Control: 控制反转. 意思是程序中的之间的关系,不用代码控制,而完全是由容器来控制.在运行阶段,容器会根据配置信息直接把他们的关系注入到组件中.同样,这也是 依赖 ...
- hdoj1260 Tickets (简单DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1260 思路: 很简单的DP题,状态方程也比较容易想到,用f[i]表示到第i个人所耗的最短时间,详见代码 ...
- XX-net 部署网络
https://github.com/XX-net/XX-Net/wiki/%E4%BD%BF%E7%94%A8Chrome%E6%B5%8F%E8%A7%88%E5%99%A8 主要步骤有三步:安装 ...
- 了解大数据的特点、来源与数据呈现方式以及用Python写Mad Libs游戏
作业的要求来自于:https://edu.cnblogs.com/campus/gzcc/GZCC-16SE2/homework/2620. 1.浏览2019春节各种大数据分析报告,例如: 这世间,再 ...
- Find Peak Element(ARRAY - Devide-and-Conquer)
QUESTION A peak element is an element that is greater than its neighbors. Given an input array where ...
- PAT L2-010 排座位(floyd)
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: ...
- day7:vcp考试
Q121. An ESXi 6.x host in the vCenter Server inventory has disconnected due to an All Paths Down (AP ...
- Gridview中 LinkButton删除以及自带删除
<asp:LinkButton ID="lbtnDel" OnClientClick="return confirm('删除新闻会连同其下评论一起删除,是否删除?' ...
- php 使用PHPExcel 导出数据为Excel
<?php require_once 'PHPExcel/Classes/PHPExcel.php'; /** * 导出数据为Excel * @param array $fieldArr 标题数 ...
- linux-centos6-rabbitmq安装及配置
服务器版本centos6.8 一.先安装Erlang 具体安装哪个版本可以对照 http://www.rabbitmq.com/which-erlang.html 如下图: 准备安装RabbitMQ3 ...