[leetcode] 345. Reverse Vowels of a String 解题报告

最新推荐文章于 2023-12-07 16:56:30 发布

原创最新推荐文章于 2023-12-07 16:56:30 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

leetcode 同时被 2 个专栏收录

404 篇文章

订阅专栏

string

62 篇文章

订阅专栏

本文介绍了一种高效的方法来反转字符串中的元音字母，并提供了一个C++实现示例。通过使用双指针技巧和哈希表来快速定位并交换元音字母，此算法能够轻松解决LeetCode上的相关问题。

题目链接: https://leetcode.com/problems/reverse-vowels-of-a-string/

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

思路: 用一个hash表存一下元音字符, 然后设置左右指针找到两个都是元音的位置交换一下就可以了. 注意字符是大小写都有的.

代码如下:

class Solution {
public:
    string reverseVowels(string s) {
        if(s.length()==0) return "";
        int left =0, right = s.length()-1;
        set<char> hash{'a','e','i','o','u', 'A', 'E', 'I', 'O', 'U'};
        while(left < right)
        {
            if(hash.count(s[left]) == 0)
                left++;
            if(hash.count(s[right]) == 0)    
                right--;
            if(hash.count(s[left])!=0 && hash.count(s[right])!=0)
            {
                swap(s[left], s[right]);
                left++, right--;
            }
        }
        return s;
    }
};