python编程之判断一字符串是不是对称的,如:abcddcba

def is_symmetrical(str):
    length = len(str)
    for i in range(length/2):
        if str[i] != str[length-i-1]:
            return False
    return True

input_pwd = "1233213"
print is_symmetrical(input_pwd)

  • 1
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
可以使用快慢指针的方法来解决此问题。首先,使用快慢指针找到单链表的中间节点,如果链表长度为奇数,则中间节点为正中间的节点,如果链表长度为偶数,则中间节点为中间两个节点的前一个节点。然后,将链表分成两个部分,分别反转后半部分的链表。最后,比较前半部分和反转后的后半部分是否相等,如果相等,则说明字符串是中心对称的。 具体实现步骤如下: 1. 使用快慢指针找到链表的中间节点,将链表分成前半部分和后半部分。 2. 反转后半部分的链表。 3. 比较前半部分和反转后的后半部分是否相等。 4. 如果相等,则返回true,否则返回false。 下面是代码实现的示例: ```python class Node: def __init__(self, val): self.val = val self.next = None def is_palindrome(head): if head is None or head.next is None: return True # 快慢指针找到中间节点 slow = head fast = head while fast.next is not None and fast.next.next is not None: slow = slow.next fast = fast.next.next # 反转后半部分的链表 cur = slow.next pre = None while cur is not None: tmp = cur.next cur.next = pre pre = cur cur = tmp slow.next = pre # 比较前半部分和后半部分是否相等 p1 = head p2 = slow.next while p2 is not None: if p1.val != p2.val: return False p1 = p1.next p2 = p2.next return True # 测试代码 head = Node('a') head.next = Node('b') head.next.next = Node('c') head.next.next.next = Node('d') head.next.next.next.next = Node('d') head.next.next.next.next.next = Node('c') head.next.next.next.next.next.next = Node('b') head.next.next.next.next.next.next.next = Node('a') print(is_palindrome(head)) # True head.next.next.next.next.next.next.next.next = Node('e') print(is_palindrome(head)) # False ``` 注意,此代码的时间复杂度为O(n),空间复杂度为O(1)。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值