python判断是否可以只插一个字符,让字符串变成回文,返回true/false
2021/6/29 11:24:40
本文主要是介绍python判断是否可以只插一个字符,让字符串变成回文,返回true/false,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
这个需要考虑几种情况:
- 1 2 3 4 5 3 2 1 可以
- 1 2 4 3 5 3 2 1 可以
- 1 2 4 3 3 5 2 1 不可以
- 1 2 3 4 4 3 2 1 可以
- 1 2 3 5 3 2 1 可以
- 1 2 4 5 3 2 1 不可以
- 1 2 4 4 3 2 1 可以
- 1 3 4 4 3 2 1 可以
或者用土办法想 ,插入数有俩个纬度,1,单数会变成偶数,偶数会变成单数
2,插入的位置 只有左半部,中间,右半部
所以要让填完之后的字符串变成回文,也就是左右相等。
所以从头开始比对,发现不一样的,就insert。然后判断是不是回文就可以了
所以我们的函数内可以这么写:
def panduan(str1): from copy import deepcopy li = list(str1) state = False if li == li[::-1]: state = True else: for i in range(len(li)/2): if li[i] != li[-1-i]: liA = deepcopy(li) liA.insert(i, li[-1 - i]) liB = deepcopy(li) liB.insert(-i,li[i]) if liA == liA[::-1]: print 'liA:',''.join(liA) state = True if liB == liB[::-1]: print 'liB:',''.join(liB) state = True return state print panduan("12345421")
这篇关于python判断是否可以只插一个字符,让字符串变成回文,返回true/false的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-24Python编程基础详解
- 2024-11-21Python编程基础教程
- 2024-11-20Python编程基础与实践
- 2024-11-20Python编程基础与高级应用
- 2024-11-19Python 基础编程教程
- 2024-11-19Python基础入门教程
- 2024-11-17在FastAPI项目中添加一个生产级别的数据库——本地环境搭建指南
- 2024-11-16`PyMuPDF4LLM`:提取PDF数据的神器
- 2024-11-16四种数据科学Web界面框架快速对比:Rio、Reflex、Streamlit和Plotly Dash
- 2024-11-14获取参数学习:Python编程入门教程