Python字符串切片(s[::-1])巧解回文字符串判定


【点击此处跳转笔记正文】

Python 官网:https://www.python.org/


  • Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……

  • My CSDN主页、My HOT博、My Python 学习个人备忘录
  • 好文力荐、 老齐教室

  自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
            —— 华罗庚


等风来,不如追风去……


Python字符串切片
巧解回文字符串判定
(s[::-1])


  回文字符串,前半段字符是后半段字符的倒置。反过来说也一样,后半段字符是前半段字符的倒置。如:12321、asdfdsa、AVVVA、45&as大sa&54、33333(相同字符组成的字符串天生就是回文字符串)等等,皆为回文字符串。


问题分析:
  据回文字符串特性,判定字符串是不是回文字符串,只要比较前后半段字符串即可。只要倒序重置其中一段字符与另一段字符作比,就可以判定是否回文字符串。

  • 1)、分割字符串。对于长度为偶数个字符,均分即可。难点在于长度为奇数的字符串,要从中间字符两边分割。最初我用s.split(中间字符)方法,但若中间字符在字符串中不是唯一,就会分割出您不想要看到的“怪胎”。
  • 2)、字符串倒置。有方法多种可以实现,一般最常用的是遍历,借助另一空数组。我以前也是,不过日前在CSDN闲逛看到以前学的时候不大注意的字符串切片s[::-1],可以魔幻的解决本道工序。当时觉得她晦涩难懂,对阅读代码的人很不友好,就没太对她使力。此时此地,她解决起来是如此的优雅,让我汗颜。现在,才真正明白“存在即是合理”、“总有用武之地”。此后的学习大不可以厚此薄彼,尽量雨露均沾。

  • 3)、比对论英雄。两段字符相同,True;非,False。

代码

#!/sur/bin/nve python
# coding: utf-8

'''

Tille = '用py切片巧解回文字符串'

Author = '梦幻精灵_cq'

Date = '2022-11-5'

'''


def istext():
    s = input(f"\n输入字符串:").strip()
    if s == '':
        return
    
    n = len(s)
    c = int(n/2) # 字符串长度一半取整。

    if n%2 != 0:
        a, b = s[:c], s[c+1:] # 字符串长度是奇数,从中间字符两边均分字符串。
    else:
        a, b = s[:c], s[c:] # 字符串长度是偶数,从中间均分字符串。

    if a == b[::-1]: # s[::-1]切片相当于倒序重排字符串。
        flag = True
    else:
        flag = False

    print(f"{'~':~>50}\n\n{'':>8}字符串“{s}”\n{'':>8}是回文字符串:{flag}\n\n{'~':~>50}\n")
    return s


if __name__ == '__main__':
    while True:
        if not istext():
            break

试炼效果截屏图片

Python字符串切片(s[::-1])巧解回文字符串判定_第1张图片


倒置字符串的多种方法:

一、用list.insert()方法将顺序读取的字符始终插入列表头。


def invert(s):
    ''' 倒置字符串 '''
    tem = []
    
    for i in s:
        tem.insert(0, i) # 用list.insert()方法将顺序读取的字符始终插入列表头。
    
    return ''.join(tem)

二、用list.()方法将逆序读取的字符追加到列表。


def invert(s):
    ''' 倒置字符串 '''
    tem = []
    n = len(s)
    
    for i in range(n-1, -1, -1):
        tem.append(s[i]) # 用list.()方法将逆序读取的字符追加到列表。
    
    return ''.join(tem)

三、用list.pop()模拟出栈解析实现字符串倒置。


def invert(s):
    ''' 倒置字符串 '''
    tem = list(s)
    return ''.join([tem.pop() for i in s]) # 用list.pop()模拟出栈解析实现字符串倒置。


返回

回页首

mypycolor完整源码(源码较长,点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8

'''

Tille = '用py切片巧解回文字符串'

Author = '梦幻精灵_cq'

Date = '2022-11-5'

'''

s = 'abcdefg1314'


def invert(s):
    ''' 倒置字符串 '''
    tem = []
    
    for i in s:
        tem.insert(0, i) # 用list.insert()方法将顺序读取的字符始终插入列表头。
    
    return ''.join(tem)


def invert(s):
    ''' 倒置字符串 '''
    tem = []
    n = len(s)
    
    for i in range(n-1, -1, -1):
        tem.append(s[i]) # 用list.()方法将逆序读取的字符追加到列表。
    
    return ''.join(tem)


def invert(s):
    ''' 倒置字符串 '''
    tem = list(s)
    return ''.join([tem.pop() for i in s]) # 用list.pop()方法解析实现字符串倒置。


def invert2(s):
    ''' 倒置字符串 '''
    tem, n = [], len(s)
    c = (tem.append(s[i]) for i in range(n-1, -1, -1))
    return ''.join(tem)


input(f"\n“{s}” => {invert(s)}")




def istext():
    s = input(f"\n输入字符串:").strip()
    if s == '':
        return
    
    n = len(s)
    c = int(n/2) # 字符串长度一半取整。

    if n%2 != 0:
        a, b = s[:c], s[c+1:] # 字符串长度是奇数,从中间字符两边均分字符串。
    else:
        a, b = s[:c], s[c:] # 字符串长度是偶数,从中间均分字符串。

    if a == b[::-1]: # s[::-1]切片相当于倒序重排字符串。
        flag = True
    else:
        flag = False

    print(f"{'~':~>50}\n\n{'':>8}字符串“{s}”\n{'':>8}是回文字符串:{flag}\n\n{'~':~>50}\n")
    return s


if __name__ == '__main__':
    while True:
        if not istext():
            break

回页首

__上一篇:__ 代码实现“约瑟夫环”百科词条中的例子故事

__下一篇:__ 剪拼子字符串——常规、另类两种算法解CSDN竞赛第八期第一小题

我的HOT博:

    • 给定字符串提取姓名(字符串、list、re“零宽断言”)(1051阅读)
    • 我的 Python.color() (Python 色彩打印控制)(1125阅读)
    • python清屏(1290阅读)
    • 回车符、换行符和回车换行符(1322阅读)
    • Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义(1171阅读)
    • pandas 数据类型之 Series(1224阅读)
    • 聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )(1270阅读)
    • 练习:银行复利计算(用 for 循环解一道初中小题)(1188阅读)
    • pandas 数据类型之 DataFrame(2136阅读)
    • :班里有人和我同生日难吗?(蒙特卡洛随机模拟法)(2180阅读)
    • Python字符串居中显示(2359阅读)
    • 练习:求偶数和、阈值分割和求差( list 对象的两个基础小题)(1665阅读)
    • 用 pandas 解一道小题(2007阅读)
    • 可迭代对象和四个函数(1083阅读)
    • “快乐数”判断(1252阅读)
    • 罗马数字转换器(构造元素取模)(2159阅读)
    • Hot:罗马数字(转换器|罗生成器)(4750阅读)
    • Hot:让QQ群昵称色变的代码(36654阅读)
    • Hot:斐波那契数列(递归| for )(4071阅读)
    • 柱状图中最大矩形(1663阅读)
    • 排序数组元素的重复起止(1258阅读)
    • 电话拨号键盘字母组合(1402阅读)
    • 密码强度检测器(1986阅读)
    • 求列表平衡点(1837阅读)
    • Hot: 字符串统计(4308阅读)
    • Hot:尼姆游戏(聪明版首发)(3493阅读)尼姆游戏(优化版)(1175阅读)
    • 推荐条件 点阅破千

      回目录


      老齐漫画头像

      精品文章:

      • 好文力荐:《python 完全自学教程》齐伟书稿免费连载
      • OPP三大特性:封装中的property
      • 通过内置对象理解python'
      • 正则表达式
      • python中“*”的作用
      • Python 完全自学手册
      • 海象运算符
      • Python中的 `!=`与`is not`不同
      • 学习编程的正确方法

      来源:老齐教室


      回目录

      Python 入门指南【Python 3.6.3】


      好文力荐:

      • 全栈领域优质创作者——寒佬(还是国内某高校学生)好文:《非技术文—关于英语和如何正确的提问》,“英语”和“会提问”是学习的两大利器。

      • 【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛

      • 靠谱程序员的好习惯


      CSDN实用技巧博文:

      • 8个好用到爆的Python实用技巧
      • python忽略警告
      • Python代码编写规范
      • Python的docstring规范(说明文档的规范写法)

    你可能感兴趣的:(算法,笔记,python,算法)