Python栈的应用：字符串反转

2023-04-10 00:00:00 python 字符串 反转

栈是一种先进后出的数据结构，可以应用于字符串反转。

具体实现步骤如下：

  1. 创建一个空栈。
  2. 将字符串的每个字符依次压入栈中。
  3. 依次弹出栈中的字符，将其拼接起来形成反转后的字符串。

下面是用Python实现的代码演示：

def reverse_string(s):
    stack = []
    for char in s:
        stack.append(char)
    reversed_string = ''
    while len(stack) != 0:
        reversed_string += stack.pop()
    return reversed_string


# 测试
s = "pidancode.com"
print(reverse_string(s))

s = "皮蛋编程"
print(reverse_string(s))

输出结果为：

moc.edocnadicap
码编蛋皮

注意：在Python中，字符串是不可变对象，因此不能直接修改字符串，只能借助其它数据结构实现字符串反转等操作。

相关文章