在python中如何判断回文串(二)?

曼亿点 2024-10-16 12:05:02 阅读 66

在这里插入图片描述


👨‍💻个人主页:@开发者-曼亿点

👨‍💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅!

👨‍💻 本文由 曼亿点 原创

👨‍💻 收录于专栏:机器学习

⭐🅰⭐

请添加图片描述


文章目录

⭐🅰⭐⭐前言⭐🎶 一、通用序列1.字符串的常用操作结束语🥇


⭐前言⭐

如果一个字符串从前往后和从后往前读是一样的,则称为回文串。因此,判断一个字符串是否是回文串,可以先获得字符串的长度,然后从首尾字符开始依次判断。本任务带领大家编写 Python 程序,判断回文串。


🎶 一、通用序列


序列是程序设计中经常用到的数据结构,它是一块用来存放多个值的连续内存空间。Python 中常用的序列有字符串、列表、元组等,所有序列都可以进行某些特定的操作,包括索引、分片、相加、相乘、计算序列长度、获取最大值和最小值、查找和计数等。


【例】 模拟输出简单的非刷新文本进度条。要求按照任务执行百分比将整个任务划分为100个单位,每执行10%输出一次进度条,每行输出包含进度百分比、代表已完成部分(**)和未完成部分(…)的两种字符,以及一个跟随完成进度前进的小箭头,风格如下:

10%[**->…]

【问题分析】

本例题的关键是输出字符的格式,可使用format()方法进行格式化。采用for循环和print()函数构成程序的主体部分,使用格式字符“%”输出百分比,为了使输出整齐,可使用{:>4.0%}格式化百分比部分。

由于程序执行速度太快,不便于观察,可使用time.sleep(t)函数将当前程序暂停t秒,其中,time是Python标准时间库。

【参考代码】

<code>import time#导入time模块

scale = 10#变量scale表示输出进度条的精度

print('-----------执行开始-----------')#输出执行开始提示

for i in range(scale + 1):#循环变量从0到scale

done = '**' * i #用“*”表示已完成的部分

undone = '..' * (scale - i)#用“.”表示未完成的部分

percent = i / scale #计算完成百分比

#格式化输出

print('{:>4.0%}[{}->{}]'.format(percent, done, undone))

time.sleep(0.1)#暂停0.1秒

print('-----------执行结束-----------')#输出执行结束提示

【运行结果】 程序运行结果如图所示。

在这里插入图片描述

1.字符串的常用操作

Python提供了大量的方法用于字符串的查找、分割、连接、替换、移除、转换、检测等操作。本任务介绍几个常用的字符串方法。

【提示】

字符串对象提供的涉及字符串“修改”的方法都是返回修改后的新字符串,并不对原字符串做任何修改。

1)查找字符串

除了使用index()方法在字符串中查找指定元素,还可使用find()方法在一个较长的字符串中查找子串。如果找到子串,返回子串所在位置的最左端索引,否则返回−1,其语法格式如下。

str.find(sub[,start[,end]])

其中,str表示被查找字符串;sub表示查找的子串;start表示开始索引,缺省时为0;end表示结束索引,缺省时为字符串的长度。

【例 4-5】 使用find()方法实现例4-2,查找输入的人物是否在《三国演义》片段中。

【参考代码】

<code>#创建字符串excerpts并赋值

excerpts = '''次日,于桃园中,备下乌牛白马祭礼等项,三人焚香再拜而说誓曰:

“念刘备、关羽、张飞,虽然异姓,既结为兄弟,则同心协力,救困扶危;

上报国家,下安黎庶。不求同年同月同日生,只愿同年同月同日死。

皇天后土,实鉴此心,背义忘恩,天人共戮!”誓毕,拜玄德为兄,

关羽次之,张飞为弟。祭罢天地,复宰牛设酒,聚乡中勇士,

得三百余人,就桃园中痛饮一醉。来日收拾军器,但恨无马匹可乘。

正思虑间,人报有两个客人,引一伙伴当,赶一群马,投庄上来。

玄德曰:“此天佑我也!”三人出庄迎接。原来二客乃中山大商:

一名张世平,一名苏双,每年往北贩马,近因寇发而回。

玄德请二人到庄,置酒管待,诉说欲讨贼安民之意。二客大喜,

愿将良马五十匹相送;又赠金银五百两,镔铁一千斤,以资器用。'''

name = input('请输入人物姓名:')#输入人物姓名并赋给name

index = excerpts.find(name)#使用find()方法在excerpts中查找name

if index > -1:#如果返回值大于-1

#输出index

print('{}首次出现的位置索引为:{}'.format(name, index))

#使用count()方法获取name出现的次数并输出

print('{}在此片段中出现{}次'.format(name, excerpts.count(name)))

else:

print('{}没有出现在此片段中'.format(name))#输出不在此片段中

【运行结果】 程序运行结果如图4-6所示。

在这里插入图片描述

2)分割字符

split()方法以指定字符为分隔符,从字符串左端开始将字符串分隔成多个子串,并返回分割结果的列表,其语法格式如下。

str.split([delimiter, num])

其中,str表示被分割的字符串;delimiter表示分隔符,可以是空格、换行(\n)、制表符(\t)等,缺省时为空格;num表示分割次数,缺省时全部分割。

例如,使用split()方法将字符串“This is an example of cutting”进行分割,可以用下面代码实现。

<code>strs = 'This is an example of cutting' #创建字符

#以空格为分隔符将字符串全部分割

#结果为['This', 'is', 'an', 'example', 'of', 'cutting']

strs.split()

#以空格为分隔符将字符串分割3次

#结果为['This', 'is', 'an', 'example of cutting']

strs.split(' ', 3)

3)连接字符串

join()方法用于将序列中的元素以指定的字符连接,生成一个新的字符串,其语法格式如下。

str.join(sequence)

其中,str表示连接符,可以为空;sequence表示要连接的序列。

例如,使用join()方法将字符串“Python!”中的字符用“−”连接,可以用下面代码实现。

#用“−”连接字符,输出结果为“P-y-t-h-o-n-!”

print(‘-’.join(‘Python!’))

【例 】 将字符串“Rain falls on field and tree.”中的多余空格删除,即如果有连续空格只保留一个。

【问题分析】可使用split()方法以空格为分隔符将字符串分隔成多个子串,然后使用join()方法通过空格将多个子串进行连接。

【参考代码】

strs = 'Rain falls on field and tree.'#创建字符串strs

print(strs)#输出strs

split_strs = strs.split()#以空格为分隔符,将strs全部分割

print(split_strs)#输出分割后结果

join_strs =' '.join(split_strs)#用空格连接分割后的子串

print(join_strs)#输出连接后的字符串

【运行结果】程序运行结果如图所示。

在这里插入图片描述

4)替换字符

replace()方法用于将字符串中的旧字符串替换成新字符串,其语法格式如下。

str.replace(old,new[,max])

其中,str表示字符串;old表示将被替换的旧字符串;new表示新字符串,用于替换old;max是可选参数,表示替换的最大次数,缺省时替换所有。

例如,使用replace()方法将字符串“Monday Tuesday Wednesday”中的“day”替换为“DAY”,可以用下面代码实现。

<code>strs = 'Monday Tuesday Wednesday'

#将strs中的day替换为DAY,输出结果为“MonDAY TuesDAY WednesDAY”

print(strs.replace('day', 'DAY'))

#将strs中的day替换为DAY,只替换两次,输出结果为“MonDAY TuesDAY Wednesday”

print(strs.replace('day', 'DAY', 2))

5)移除字符串的首尾字符

strip()方法用于移除字符串首尾连续的空白字符或指定字符,其语法格式如下。

str.strip([chars])

其中,str表示字符串;chars表示移除的字符串首尾指定的字符,缺省时为空格。

例如,使用strip()方法移除字符串“110This is an example0001”中的“0”和“1”,可以用下面代码实现。

strs = '110This is an example0001'#创建字符串

#移除strs两侧的1,输出结果为“0This is an example000”

print(strs.strip('1'))

#移除strs两侧的1和0,输出结果为“This is an example”

print(strs.strip('10'))

6)转换字符串的大小写

lower()方法用于将字符串中所有大写字符转换为小写,而upper()方法则用于将字符串中所有小写字符转换为大写,其语法格式如下。

str.lower()

str.upper()

其中,str表示字符串。例如,使用lower()方法将字符串“This is an EXAMPLE”转换为小写,再使用upper()方法将其转换为大写,可以用下面代码实现。

strs = 'This is an EXAMPLE'#创建字符串

#将strs中的大写字符转换为小写,输出结果为“this is an example”

print(strs.lower())

#将strs中的小写字符转换为大写,输出结果为“THIS IS AN EXAMPLE”

print(strs.upper())

7)检测字符串

isalnum()方法用于检测字符串是否由字母和数字,或两种中的一种组成,如果是则返回True,否则返回False,其语法格式如下。

str.isalnum()

其中,str表示要检测的字符串。

例如,使用isalnum()方法判断字符串“2021example”是否由字母和数字组成,可以用下面代码实现。

strs = ‘2021example’ #创建字符串

print(strs.isalnum())#判断strs中是否只有字母和数字,输出结果为True

其中,str表示要检测的字符串。

例如,使用isalnum()方法判断字符串“2021example”是否由字母和数字组成,可以用下面代码实现。

strs = ‘2021example’ #创建字符串

print(strs.isalnum())#判断strs中是否只有字母和数字,输出结果为True

结束语🥇

以上就是机器学习

持续更新机器学习教程,欢迎大家订阅系列专栏🔥机器学习

你们的支持就是曼亿点创作的动力💖💖💖

请添加图片描述



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。