双指针定位元音的关键是每次移动前先判断当前字符是否为元音,推荐用unordered_set预存大小写元音实现O(1)查找;左右指针需在每次移动前后检查边界,确保left < right才继续循环。

双指针怎么定位元音字母
关键不是“移动指针”,而是每次移动前必须确认当前字符是否为元音。C++ 没有内置元音判断函数,得自己写逻辑——别直接用 std::string::find 在长字符串里反复查找,性能差且易漏大小写。
推荐做法:用 std::unordered_set<char></char> 预存所有元音('a', 'e', 'i', 'o', 'u' 及对应大写),查表时间复杂度 O(1)。注意:'Y' 不算元音,除非题目特别说明。
常见错误:
- 忘记包含 <unordered_set>
- 把 set 写成 map 或手写线性查找
- 判断时只检查小写,导致 "A"、"E" 被跳过
左右指针如何安全移动不越界
双指针本质是两个索引(left 和 right),初始分别指向字符串首尾。移动规则很朴素:左指针右移找元音,右指针左移找元音,**只有两边都停在元音上才交换**。
必须加边界检查,否则 left >= right 时继续循环会越界或死循环:
立即学习“C++免费学习笔记(深入)”;
- 每次移动前先判断
left - 内层 while 循环中,
left增加后要立刻检查是否left >= right - 同理,
right减少后也要检查
示例片段(不完整):
while (left < right) {
while (left < right && !vowels.count(s[left])) left++;
while (left < right && !vowels.count(s[right])) right--;
if (left < right) {
std::swap(s[left], s[right]);
left++; right--;
}
}为什么不能用 std::reverse 或单次遍历
std::reverse 是反转整个字符串,不符合“只反转元音字母位置”的要求;单次从左到右遍历无法知道右侧对应元音在哪,必须靠双向探测才能配对。
真正需要的是“配对交换”:第 1 个元音和最后一个元音交换,第 2 个和倒数第二个交换……双指针天然支持这种对称操作。
性能影响:时间 O(n),空间 O(1)(仅哈希集占常量空间);若改用 std::vector 存元音位置再配对,空间变 O(k),k 是元音总数,不必要。
遇到空字符串或无元音时怎么办
代码本身已鲁棒:如果 s 为空或不含元音,两个 while 循环会让 left 直接越过 right,if (left 条件不成立,什么也不做,直接返回原串。
但要注意:如果传入的是 const std::string&,必须先拷贝一份可修改的副本(比如 std::string s = input),否则编译不过——这是最容易被忽略的实操细节。
另外,输入如果是 C 风格字符串(char*),需确保可写;若指向字面量(如 "hello"),修改会触发未定义行为。


















