反向字符串(迭代和递归)

概述

反向字符串指的是将一个字符串从后往前倒序输出或将其翻转，可以使用迭代或递归实现。

迭代

使用迭代实现字符串反向的思路比较简单，即从字符串的最后一个字符开始，依次往前遍历每一个字符，并将其依次拼接在一个新的字符串中，最终得到的新字符串即为反向后的字符串。

def reverse_str_iterative(s):
    result = ""
    for i in range(len(s)-1, -1, -1):
        result += s[i]
    return result

上述代码中，通过循环遍历字符串，从最后一个字符开始，每次将当前字符拼接到新字符串的末尾，最终得到的就是反向后的字符串。

递归

使用递归实现字符串反向相对比较复杂。递归的思路是先将字符串分成前一半和后一半，分别对这两个部分进行递归反向操作，最后将这两个部分反向后的字符串拼接在一起。

def reverse_str_recursive(s):
    if len(s) == 1:
        return s
    return reverse_str_recursive(s[len(s)//2:]) + reverse_str_recursive(s[:len(s)//2])

上述代码中，首先判断字符串是否只有一个字符，如果是，直接返回该字符；否则，将字符串分成前一半和后一半，分别对这两个部分进行递归反向操作，并将它们拼接在一起。

总结

无论是迭代还是递归，反向字符串的实现方式都是比较简单的。需要注意的是，在对字符串进行拼接时，最好使用 join 函数，这样可以避免反复创建新的字符串对象。