Leetcode 345. Reverse Vowels of a String

345. Reverse Vowels of a String

• Total Accepted: 30572
• Total Submissions: 84744
• Difficulty: Easy

 

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".

 

思路：只交换元音字母。元音字母有a,e,i,o,u，不要忘了A,E,I,O,U。

 

 

代码：

class Solution {
public:
    string reverseVowels(string s) {
        string str="aeiouAEIOU";
        int i=0,j=s.size()-1;
        while(i<j){
            i=s.find_first_of(str,i);//从第i个字符开始查找，返回str中第一个在s中出现的字符在s中的位置
            j=s.find_last_of(str,j);
            if(i<j){
                swap(s[i++],s[j--]);
            }
        }
        return s;
    }
};