Python栈的应用:字符串反转
栈是一种先进后出的数据结构,可以应用于字符串反转。
具体实现步骤如下:
- 创建一个空栈。
- 将字符串的每个字符依次压入栈中。
- 依次弹出栈中的字符,将其拼接起来形成反转后的字符串。
下面是用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中,字符串是不可变对象,因此不能直接修改字符串,只能借助其它数据结构实现字符串反转等操作。
相关文章