练习7-11 字符串逆序（15 分）

### 实现字符串逆序的操作 在多种编程语言中可以实现字符串逆序操作。以下是几种常见的方式。 #### Python 中使用栈结构实现字符串逆序 Python 可以通过模拟栈的行为来完成这一任务，这不仅是一个不错的编程练习而且能够加深对于数据结构的理解。创建一个空列表作为栈，遍历给定字符串并将每个字符压入栈中，之后再依次弹出这些字符并构建新的字符串即实现了原字符串的反转[^1]。 ```python def reverse_string_with_stack(s): stack = [] for ch in s: stack.append(ch) reversed_str = "" while len(stack) > 0: reversed_str += stack.pop() return reversed_str ``` #### C语言中的指针交换法 另一种方式是在不借助额外空间的情况下直接对原始字符串进行处理。这种方法利用双指针技术，在C语言里可以通过定义两个索引分别指向待翻转序列的第一个位置和最后一个有效字符的位置，接着不断互换这两个位置上的字符直到两指针相遇或者交错为止[^2]。 ```c #include <stdio.h> #include <string.h> void reverse(char arr[]) { int sz = strlen(arr); int left = 0; int right = sz - 1; while (left < right) { char tmp = arr[left]; arr[left++] = arr[right]; arr[right--] = tmp; } } ``` #### 使用标准库函数简化过程 当然如果追求效率的话可以直接调用某些高级别的API接口比如Python内置的`[::-1]`切片语法或是其他支持的语言特性快速得到结果而无需手动编码逻辑。 ```python original_string = "hello" reversed_string = original_string[::-1] print(reversed_string) ``` 上述三种方法展示了不同思路下的解决方案，可以根据实际情况和个人喜好选择最适合的一种来进行开发工作。