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

梦幻精灵_cq

已于 2022-11-08 17:05:51 修改

阅读量3.5k

点赞数 4

分类专栏：算法笔记文章标签： python 算法

于 2022-11-06 07:34:02 首次发布

本文链接：https://blog.csdn.net/m0_57158496/article/details/127711928

版权

笔记同时被 2 个专栏收录

307 篇文章 9 订阅

订阅专栏

算法

75 篇文章 0 订阅

订阅专栏

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

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

Free：大咖免费“圣经”教程《 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

试炼效果截屏图片

在这里插入图片描述

倒置字符串的多种方法：

一、用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