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

给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。

示例 1:

输入:s = “hello”
输出:“holle”
示例 2:

输入:s = “leetcode”
输出:“leotcede”

提示:

1 <= s.length <= 3 * 105
s 由 可打印的 ASCII 字符组成

class Solution {
public:
    string reverseVowels(string s) {
        unordered_set<char> S = {'a', 'A', 'e', 'E', 'i', 'I', 'o', 'O', 'u', 'U'};
        for(int i = 0, j = s.size() - 1; i < j; i ++, j -- ) {
            while(S.find(s[i]) == S.end() && i < j) {
                i ++;
            }
            while(S.find(s[j]) == S.end() && i < j) {
                j --;
            }
            if(i < j) swap(s[i], s[j]);
        }
        return s;
    }
};

相关推荐

  1. LeetCode 345. 字符串元音字母

    2024-03-30 11:58:02       19 阅读
  2. 力扣-345. 字符串元音字母

    2024-03-30 11:58:02       30 阅读
  3. leetcode344. 字符串

    2024-03-30 11:58:02       42 阅读
  4. LeetCode344 -字符串

    2024-03-30 11:58:02       18 阅读
  5. LeetCode 344.字符串

    2024-03-30 11:58:02       15 阅读
  6. LeetcodeAC指南 —— 字符串344. 字符串

    2024-03-30 11:58:02       45 阅读
  7. leetcode344、541——字符串

    2024-03-30 11:58:02       13 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-30 11:58:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-30 11:58:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-30 11:58:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-30 11:58:02       20 阅读

热门阅读

  1. CentOS 7.9上创建Redis用户和组

    2024-03-30 11:58:02       19 阅读
  2. MySQL的索引

    2024-03-30 11:58:02       16 阅读
  3. Redis中Hash数据结构的底层实现

    2024-03-30 11:58:02       20 阅读
  4. RISC-V单板计算机模拟和FPGA板多核IP实现

    2024-03-30 11:58:02       18 阅读
  5. axios详解

    2024-03-30 11:58:02       16 阅读
  6. 在银河麒麟系统中安装nginx

    2024-03-30 11:58:02       61 阅读
  7. Python数据结构与算法——数据结构(栈、队列)

    2024-03-30 11:58:02       19 阅读