Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >python-回文字符串[通俗易懂]

python-回文字符串[通俗易懂]

作者头像
全栈程序员站长
发布于 2022-09-05 02:20:33
发布于 2022-09-05 02:20:33
73300
代码可运行
举报
运行总次数:0
代码可运行

大家好,又见面了,我是你们的朋友全栈君。

回文字符串(10分)

题目内容:

给定一个字符串,判断它是否是回文字符串(即类似于peep, 12321这样的对称字符串),如果是输出True,不是则输出False。

判断过程中假定考虑字母和数字字符,而且忽略字母的大小写和其它符号(如空格、标点符号等)。

输入格式:

共一行,为一个字符串。

输出格式:

共一行,为True或False。

输入样例:

  1. love e vol;

输出样例:

True

时间限制:500ms内存限制:32000kb

程序1:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import string
def huiwen(text):
    return text[::-1]
def isHuiWen(text):
    text = text.lower()
    text = text.replace(' ', '')
    for n in string.punctuation:
        text = text.replace(n, '')
    return text == huiwen(text)
def main():
    text = input("")
    if isHuiWen(text):
        print("True")
    else:
        print("False")
if __name__ == '__main__':
    main()

程序2:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
a=input()
b=''
for c in a:
    if c.isalpha() or c.isdigit():
        b=b+c.lower()
for i in range(len(b)//2):
    if b[i]!=b[-1-i]:
        print(False)
else:
    print(True)

程序3:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
a=input()
#只留下数字和字母,统一变为小写
b=''.join(map(lambda x:x.lower() if x.isdigit() or x.isalpha() else '',a))
#与倒转对比是否相等
print(b==b[::-1])

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/137377.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年6月2,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
LeetCode 680. 验证回文字符串 Ⅱ
题目 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 解题思路 如果出现不对称,就检测缩减一个字符后的数组是否对称 class Solution: def validPalindrome(self, s: str) -> bool: # #常规解法(超出时
freesan44
2020/06/08
4240
验证回文字符串II
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 【解题思路】 判断是否是回文串,用 双指针法 设置头尾指针,如果双指针的字符相同,指针往中间挪动,继续检查 如果双指针的字符不同,看看能否通过左指针向右移动一位或者右指针向左移动一位,使得剩下的字串仍是回文串 我们写一个判断
海盗船长
2020/08/27
6100
回文字符串判断python实现
一:什么是回文字符串 例如:abccba,qwerewq等,奇数偶数个都可以;
全栈程序员站长
2022/08/18
4070
Python中的字符串及用法
字符串是 Python 中最常用的数据类型 1.#字符串的定义 a = 'westos' b = "what's" c = """ 用户管理管理系统 1.添加用户 2.删除用户 3.显示用户 .....
py3study
2020/01/15
1.1K0
leecode刷题(15)-- 验证回文字符串
刚开始和上一题一样,我也没理解“回文字符串”是什么意思,后来想了下,“回文字符串”其实就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文字符串。
希希里之海
2019/03/06
6530
回文字符串判断以及最长回文字符串长度判断「建议收藏」
假如这个字符串为奇数长度的回文字符串,则除了最中间的字符外,其左右的字符串两两相同。
全栈程序员站长
2022/09/06
9270
Python_字符串常用函数和方法(4)_Python自学第十六节
upper()方法、lower()方法、swapcase()方法 upper()方法可以将字符串转换成大写形式 lower()方法可以将字符串转换成小写形式 swapcase()方法可以实现大小写互换 >>> a = 'I Love Python' >>> a.upper() #upper()方法都转化为大写 'I LOVE PYTHON' >>> a.lower() #lower()方法都转化为小写 'i love python' >>> a.swapcase() #swapcase()方法,
张旭博客
2022/12/27
3850
leetcode 5 Longest Palindromic Substring--最长回文字符串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如”a” , “aaabbaaa”
流川疯
2019/01/18
1.1K0
LeetCode 2108. 找出数组中的第一个回文字符串
给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串,返回一个 空字符串 “” 。
Michael阿明
2022/01/07
4380
算法君带你学算法(1):求最长回文字符串
算法小白:最近一直在研究算法,刷了很多算法题,正好活动活动大脑,来来来,赶快出题!
蒙娜丽宁
2020/04/14
7730
java判断回文字符串几种简单的实现
11年it研发经验,从一个会计转行为算法工程师,学过C#,c++,java,android,php,go,js,python,CNN神经网络,四千多篇博文,三千多篇原创,只为与你分享,共同成长,一起进步,关注我,给你分享更多干货知识!
全栈程序员站长
2022/08/18
3240
JAVA算法:回文字符串相关问题详解(回文字符串总结)
在求解这个问题的时候,一定要看清楚问题。不要混淆“子串”和“子序列”的概念。“子串”是指在源字符串中连续出现的字符串片段;而“子序列”是指在源字符串中可以不连续出现的字符串片段。一个连续,一个不连续。
全栈程序员站长
2022/09/01
8210
python3中,len()、isalpha()、isspace()、isdigit()、isalnum()实例
#      isalpha() 如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False;
GoodTime
2023/10/27
1990
​LeetCode 394:字符串解码 Decode String
给定一个经过编码的字符串,返回它解码后的字符串。 Given an encoded string, return its decoded string.
爱写bug
2019/08/19
1.4K0
给定一个字符串,问是否能通过添加一个字母将其变为回文串(三种思路)
题目描述 给定一个字符串,问是否能通过添加一个字母将其变为回文串。 输入描述 一行一个由小写字母构成的字符串,字符串长度小于等于10。 输出描述 输出答案(YES\NO). 示例 输入coco,输出YES. 思路 1.常规方法,先判断整体是否回文,若整体回文,可以在中间加一个数,直接返回YES。如果整体不是回文,依次去掉一个字符后判断剩下的字符串是否为回文串,时间复杂度O(n^2)。如abcddecba:1.去掉a,判断bcddecba;2.去掉b,判断acddecba;3.去掉c,判断abddecba
xiaoxi666
2018/10/29
1.4K0
Python字符串方法总结
又是一篇菜鸡笔记 在学校很多毫无意义的事情要忙没那么多时间 自己学习效率也有待提高 今天正好有时间 加上课上也讲到了这些东西 还是比较难记的 所以总结一下 没有多少时间了 加油呀
用户2700375
2022/06/09
3050
Python字符串方法总结
Python String 方法详解二:字符串条件判断
str.isalnum() --> Bool (True or False)    判断字符串String是否由字符串或数字组成,并且至少有一个字符(不为空)简而言之:只要 c.isalpha(), c.isdecimal(), c.isdigit(), c.isnumeric() 中任意一个为真,则 c.isalnum() 为真。
软测小生
2019/07/04
1.3K0
Python String 方法详解二:字符串条件判断
查找回文字符串
输入文件不会超过500字符。这个文件可能一行或多行,但是每行都不超过80个字符(不包括最后的换行符)。在寻找回文时只考虑字母 ‘A’ – ‘Z’ 和 ‘a’ – ‘z’ ,忽略其他字符(例如:标点符号,空格等)。
全栈程序员站长
2022/09/06
8500
Python全栈工程师(字符串/序列)[通俗易懂]
字符串:str 用来记录文本信息 字符串的表示方式: 在非注释中凡是用引号括起来的部分都是字符串 ‘’ 单引号 “” 双引号 ”’ ”’ 三单引 “”” “”” 三双引 有内容代表非空字符串否则是空字符串
全栈程序员站长
2022/09/08
7610
Python全栈工程师(字符串/序列)[通俗易懂]
Python基础(3)——字符串
切片的语法:[起始:结束:步长],选取的区间属于左闭右开型,即从"起始"位开始,到"结束"位的前一位结束(不包含结束位本身)。
羊羽shine
2019/05/28
3910
推荐阅读
相关推荐
LeetCode 680. 验证回文字符串 Ⅱ
更多 >
领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验