python第3章-21 判断回文字符串 (15分)

最新推荐文章于 2023-02-12 17:58:58 发布
VIP文章 最新推荐文章于 2023-02-12 17:58:58 发布
阅读量1k 收藏 2
点赞数 1
分类专栏： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zlei_csdn/article/details/108466927
版权

题目是这样的。
第3章-21 判断回文字符串 (15分)
输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。

输入格式:
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式:
输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。

输入样例1:
level
输出样例1:
level
Yes
输入样例2:
1 + 2 = 2 + 1 =
输出样例2:
1 + 2 = 2 + 1 =
No

str1 = input()
str2 = str1[::-1]
#逆序产生一个新的字符串
print
最低0.47元/天 解锁文章
zlei_csdn
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现常见的回文字符串算法
12-23
回文 利用python 自带的翻转 函数 reversed() def is_plalindrome(string): return string == ''.join(list(reversed(string)))` 自己实现 def is_plalindrome(string): string = list(string) length = len(string) left = 0 right = length - 1 while left < right: if string[left] != string[right]: return F
byte of python p111页练习题 忽略大小写检查回文
wongnoubo的博客
05-08 902
要想检查文本是否属于回文需要忽略其中的标点、空格与大小写。例如，“Rise to vote, sir.”是一段回文文本，但是我们现有的程序不会这么认为。你可以改进上面的程序以使它能够识别这段回文吗？ 题目分析：从题目来看，比较是否是回文需要忽略大小写还有忽略标点符号等等。我的程序：'''很惭愧，只是做了一点微小的工作''' foebiden_word=(' ',',','.','?','!','@...
输入一串字符，判断该字符串是否为“回文”（即顺读和倒读都一样，例如：ABCBA）。...
weixin_42593701的博客
02-12 2103
下面是一种 Python 代码的实现方法： def is_palindrome(input_string): return input_string == input_string[::-1] input_string = "ABCBA" print(is_palindrome(input_string)) # 输出 True 在这段代码中，定义了一个名为 is_palindrome ...
第2章_9 python-回文判断 (10 分)
CSDN_YJX的博客
10-05 1130
判断一个字符串是否是回文。“回文”是正读和反读都是一样的。 输入格式: 输入一个字符串。 输出格式: 对每一组输入，输出yes或no。 输入样例: abccba #结尾无空行 输出样例: yes #结尾无空行 输入样例: abcdba #结尾无空行 输出样例: no #结尾无空行 代码： def rev(str1): if str1[::-1] ==str1: #判断正负是否相同 print("yes") else: print("no")
第3章-21 判断回文字符串 (15分)python
weixin_45948920的博客
02-18 1827
输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。 输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式: 输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。 输入样例1: level 输出样例1: level Yes 输入样例2: 1 + 2 = 2 + 1 = 输出样例2:...
[PTA C语言]判断回文字符串——函数题
小菜鸡学编程的博客
12-05 3295
jmu-指定位置插入字符串
python 判断是否为的回文串的方法与代码。编写一个程序判断是否为回文串，同时编写测试代码检验回文串
dayichengxuyuan的博客
06-02 4123
例如：（noon，mom，dad，level，apa，ana，aQa）等，，，1. 编写一个程序判断是否为回文串，同时编写测试代码检验回文串。（提示使用切片，注意 列表索引的使用）。 1 2..回文串是正读和反读都一样的字符串。例如（level）（noon）（mom） 判断回文串的方法，输入一个字符串，是回文串就输出yes，如果不是就输出no。（回文串基本代码块。） 谢谢浏览。
浙大版《Python 程序设计》题目集 第3章-21 判断回文字符串
weixin_44380216的博客
05-19 1816
第3章-21 判断回文字符串 输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。 输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式: 输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。 输入样例1: level 输出样例1: level Yes 输入样例2: 1 + 2 = 2 + 1 = 输出样例2: 1 + 2 = 2 + 1 = No 实现程序 解题思路： 判断
python判断回文字符串
09-14
python判断回文字符串。 一篇文章带你快速了解！
python 判断回文字符串，一行代码
10-09
一行代码判断回文字符串，利用python 列表切片
回文数（Python操作字符串实现）
12-21
我这里用的是Python，由于Python的input()的返回值类型为str，所以我直接对字符串进行操作。 num=input('Input number：') i=0 k=True n=len(num) while i<n//2: if num[i]!=num[n-i-1]: print('{} is not a ...
python判断回文字符串.md
10-10
python判断回文字符串
Python输出带逗号，不带中括号的列表
zlei_csdn的博客
08-31 9363
近段时学习Python，涮了一些题。发现在用列表收集运算结果，挺方便的。 但在输出格式上达不到题目要求。比如输出项用逗号分隔，最后一项不带逗号。 输出数据在列表，字符串间转来转去，很不爽！ list = [1,2,3,4,5] print(list) 输出结果是： [1, 2, 3, 4, 5] 加点参数就可以达到题目要求。要元素之间的逗号，不要中括号。 print()函数输出参数前加星号，去掉输出列表开始结束的中括号。sep= ','加元素之间间隔逗号。 list = [1,2,3,4,5] print
Python 第3章-6 求整数序列中出现次数最多的数
zlei_csdn的博客
08-28 6141
用字符串处理方式答题。 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例： 3 4 strInput = input().split() m = int(strInput[0]) strInput = strInput[1
输出100以内的素数之和
zlei_csdn的博客
08-30 4759
记录好的编码，提高编和能力。希望也能帮到大家。 现在做一道python编程是时发现用for else 格式来判断一个数是不是素数。原来只会点C，学了python变化挺大的，这个列子能体现for else的用法，因此记了下来分享一下。 题目是输出100以内的素数之和 一开始写的编码是这样。 sum = 2 #2是素数 for i in range(3,101): ss = 0 for j in range(2,i): if i % j == 0 : b
python学习笔记time库学习
zlei_csdn的博客
09-20 395
time库概述 time库是python中处理时间的标准库 1、提供计算机时间的表达 2、提供获取系统时间并格式化输出功能 3、提供系统级精确计时功能，用于程序性能分析 使用前需要使用import time导入time库。 time库包括三类函数 时间获取： 函数 描述 time.time() 获取当当前时间戳，即当前计机算机内部时间值，以浮点数表示：1600612634.7297385 time.ctime() 获取当前时间并以易读方式表示，返回字符串：‘Sun Sep 20 22:3
软2一月考勤表-20230917-075457.xlsx
04-29
软2一月考勤表-20230917-075457.xlsx
node-v9.10.0-win-x86.zip
最新发布
04-29
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
python输入一个字符串,输出最长回文字符串字符串
05-14
可以通过动态规划来解决这个问题，具体步骤如下： 1. 定义一个二维数组 dp，其中 dp[i][j] 表示从字符串第 i 个字符到第 j 个字符是否为回文字符串。 2. 初始化，所有 dp[i][i] 都为 True，因为一个字符本身就是回文字符串。 3. 从长度为 2 开始循环，枚举字符串的长度 len，然后枚举左边界 i，计算右边界 j = i + len - 1，即在字符串 s 中，从 i 开始，长度为 len 的子串的右边界。 4. 如果 s[i] == s[j]，那么只需要判断 dp[i+1][j-1] 是否为回文字符串。 5. 如果 dp[i][j] 为 True，则更新最长回文字符串的长度和起始位置。 6. 最后返回最长回文字符串。 下面是 Python 代码实现： ``` def longest_palindrome(s): n = len(s) # 定义二维数组 dp dp = [[False] * n for _ in range(n)] max_len = 1 start = 0 # 初始化，所有 dp[i][i] 都为 True for i in range(n): dp[i][i] = True # 从长度为 2 开始循环 for l in range(2, n+1): for i in range(n): j = i + l - 1 if j >= n: break if s[i] == s[j]: if l == 2 or dp[i+1][j-1]: dp[i][j] = True if l > max_len: max_len = l start = i # 返回最长回文字符串 return s[start:start+max_len] ``` 示例： ``` s = "babad" print(longest_palindrome(s)) # "bab" 或 "aba" s = "cbbd" print(longest_palindrome(s)) # "bb" ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值