目录

lc345.反转字符串中的元音字母

Shen 收录于每日一题

2021-08-19 约 181 字预计阅读 1 分钟

目录

345. 反转字符串中的元音字母

双指针

这里可以使用string.find(c)，如果找到了该字母返回该字母的下标，否则返回std::npos，这个是一个固定值。npos 是一个常数，用来表示不存在的位置。
i找到左边元音字母，j找到右边元音字母。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19


class Solution {
public:
    string aeiou = "aeiouAEIOU";
    string reverseVowels(string s) {
        for(int i = 0, j = s.size() - 1; i < j;){
            if(aeiou.find(s[i]) == aeiou.npos){
                i++;
                continue;
            }
            if(aeiou.find(s[j]) == aeiou.npos){
                j--;
                continue;
            }
            swap(s[i], s[j]);
            i++; j--;
        }
        return s;
    }
};