首页 > Python资料 博客日记

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

2024-10-28 14:00:06Python资料围观37

这篇文章介绍了在python中如何判断回文串(二)?,分享给大家做个参考,收藏Python资料网收获更多编程知识


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

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

👨‍💻 本文由 曼亿点 原创

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

🅰



前言

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


🎶 一、通用序列


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


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

10%[**->…]

【问题分析】
   本例题的关键是输出字符的格式,可使用format()方法进行格式化。采用for循环和print()函数构成程序的主体部分,使用格式字符“%”输出百分比,为了使输出整齐,可使用{:>4.0%}格式化百分比部分。
由于程序执行速度太快,不便于观察,可使用time.sleep(t)函数将当前程序暂停t秒,其中,time是Python标准时间库。

【参考代码】

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.1print('-----------执行结束-----------')	#输出执行结束提示

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

1.字符串的常用操作

Python提供了大量的方法用于字符串的查找、分割、连接、替换、移除、转换、检测等操作。本任务介绍几个常用的字符串方法。
【提示】
字符串对象提供的涉及字符串“修改”的方法都是返回修改后的新字符串,并不对原字符串做任何修改。
1)查找字符串
除了使用index()方法在字符串中查找指定元素,还可使用find()方法在一个较长的字符串中查找子串。如果找到子串,返回子串所在位置的最左端索引,否则返回−1,其语法格式如下。

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

其中,str表示被查找字符串;sub表示查找的子串;start表示开始索引,缺省时为0;end表示结束索引,缺省时为字符串的长度。
【例 4-5】 使用find()方法实现例4-2,查找输入的人物是否在《三国演义》片段中。
【参考代码】

#创建字符串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”进行分割,可以用下面代码实现。

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”,可以用下面代码实现。

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两侧的10,输出结果为“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 EXAMPLEprint(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

结束语🥇

以上就是机器学习
持续更新机器学习教程,欢迎大家订阅系列专栏🔥机器学习
你们的支持就是曼亿点创作的动力💖💖💖


版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐