【蓝桥杯算法练习】205. 反转字符串中的字符（含思路 + Python / C++ / Java代码）

【蓝桥杯算法练习】205. 反转字符串中的字符（含思路 + Python / C++ / Java代码）

🧩 题目描述

给定一个字符串 s，请你将字符串中的 英文字母字符反转，但其他 非字母字符保持在原位置，输出处理后的字符串。

示例：

输入：s = "a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

---

🧠 解题思路

这道题的关键在于两个点：

• 双指针：从前后同时扫描，只对字母字符进行交换；
• 保留非字母位置：如果当前位置是非字母，跳过该位置。

✏️ 实现步骤：

1. 将字符串转换为列表（字符串不可变，需用列表操作）；
2. 使用两个指针 left 和 right 分别从两端向中间移动；
3. 若 left 指向的不是字母，跳过；
4. 若 right 指向的不是字母，跳过；
5. 若两者都是字母，则交换它们；
6. 最后将列表还原为字符串返回。

---

✅ Python代码实现

def reverseOnlyLetters(s: str) -> str:s = list(s)left, right = 0, len(s) - 1while left < right:if not s[left].isalpha():left += 1elif not s[right].isalpha():right -= 1else:s[left], s[right] = s[right], s[left]left += 1right -= 1return ''.join(s)

示例测试

print(reverseOnlyLetters("a-bC-dEf-ghIj"))   # 输出: j-Ih-gfE-dCba
print(reverseOnlyLetters("Test1ng-Leet=code-Q!"))  # 输出: Qedo1ct-eeLg=ntse-T!

---

🔧 C++ 代码实现

#include <iostream>
#include <string>
#include <cctype>
using namespace std;string reverseOnlyLetters(string s) {int left = 0, right = s.size() - 1;while (left < right) {if (!isalpha(s[left])) {left++;} else if (!isalpha(s[right])) {right--;} else {swap(s[left], s[right]);left++;right--;}}return s;
}int main() {string s = "a-bC-dEf-ghIj";cout << reverseOnlyLetters(s) << endl;  // 输出: j-Ih-gfE-dCbareturn 0;
}

---

🔧 Java 代码实现

public class ReverseOnlyLetters {public static String reverseOnlyLetters(String s) {char[] chars = s.toCharArray();int left = 0, right = s.length() - 1;while (left < right) {if (!Character.isLetter(chars[left])) {left++;} else if (!Character.isLetter(chars[right])) {right--;} else {char tmp = chars[left];chars[left] = chars[right];chars[right] = tmp;left++;right--;}}return new String(chars);}public static void main(String[] args) {String s = "a-bC-dEf-ghIj";System.out.println(reverseOnlyLetters(s));  // 输出: j-Ih-gfE-dCba}
}

---

📌 复杂度分析

• 时间复杂度： O(n) — 每个字符最多访问一次；
• 空间复杂度： O(n) — 因为需要额外使用字符数组或列表来操作。

---

🧠 小结

这道题目是蓝桥杯常考的字符串操作题，核心考察：

• 字符分类判断（字母/非字母）；
• 双指针技巧；
• 对字符串的原地操作能力。

适合作为字符串+双指针的入门题练习。

---

如果你觉得这篇文章有帮助，欢迎点赞收藏或关注我！
我会持续更新蓝桥杯 & LeetCode 算法刷题指南 💪