算法进阶：探索917. 仅仅反转字母的奥秘

2023-11-16 11:52:14

哈喽，各位算法爱好者！我是[你的名字]，一位热衷于探索算法世界，潜心钻研代码奥义的技术博客作者。今天，我想和大家分享我对LeetCode 917. 仅仅反转字母的独特见解，开启一段算法进阶之旅。

LeetCode 917. 仅仅反转字母

题目

给定一个字符串 s，你需要反转字符串中所有的字母，但是保留字符串中的标点符号。

示例 1：

输入：s = "Hello, world!"
输出："!dlrow ,olleH"

示例 2：

输入：s = "A man, a plan, a canal: Panama!"
输出："!amanap ,nalac a ,nalp a ,nam A"

解题思路：

这道题要求我们反转字符串中的所有字母，同时保留字符串中的标点符号。我们可以使用以下步骤来解决这个问题：

定义两个指针，一个指向字符串的开头，另一个指向字符串的结尾。
判断当前指针指向的字符是否是字母，如果是，则将两个指针指向的字符交换。
将两个指针同时向中间移动。
重复步骤 2 和步骤 3，直到两个指针相遇或越过。

代码实现：

def reverseOnlyLetters(s):
    left, right = 0, len(s) - 1

    while left < right:
        if s[left].isalpha() and s[right].isalpha():
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1
        elif not s[left].isalpha():
            left += 1
        elif not s[right].isalpha():
            right -= 1

    return s

# 测试代码
input_str = "Hello, world!"
result = reverseOnlyLetters(input_str)
print(result)  # 输出："!dlrow ,olleH"