O(1) 反转字符串

要实现O(1)时间复杂度的字符串反转，可以使用两个指针来交换字符串中的字符。

以下是一个示例代码：

def reverse_string(s):
    left = 0
    right = len(s) - 1
    s = list(s)  # 将字符串转换为可变的列表

    while left < right:
        # 交换左右指针指向的字符
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1

    return ''.join(s)  # 将列表转换回字符串

# 测试示例
s = "Hello, World!"
print(reverse_string(s))

输出结果为：!dlroW ,olleH。

这个方法的时间复杂度为O(1)，因为无论字符串的长度是多少，都只需要进行固定次数的交换操作，时间复杂度不会随输入规模增加而增加。