Leetcode 刷题之路 之 算法思想 一、双指针 ： 3) 345. 反转字符串中的元音字母

题目描述：

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

难度：简单

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

 

思路：

1、因为要反转字母，所以从前 从后 分别来遍历字符串

2、双指针，和快速排序的思想很想，需要找到交换的条件

// 开始的想法：写的太粗糙了，很多直接用函数封装起来就行了
class Solution {
public:
    string reverseVowels(string s) {
        string res = "";
        if(s.empty()) return res;
        vector<char> save;
        for(int i=0; i<s.size(); i++){
            save.push_back(s[i]);
        }
        int left = 0, right = s.size()-1;
        while(left < right){
            while(left<right && save[left] != 'a' && save[left] != 'A' && save[left] != 'e'  && save[left] != 'E' && save[left] != 'i'  && save[left] != 'I' && save[left] != 'o'  && save[left] != 'O' && save[left] != 'u' && save[left] != 'U'){
                left ++;
            }
            while(left<right && save[right]!= 'a' && save[right]!= 'A' && save[right]!= 'e' && save[right]!= 'E' && save[right]!= 'i' && save[right]!= 'I' && save[right]!= 'o' && save[right]!= 'O' && save[right]!= 'u' && save[right]!= 'U'){
                right --;
            }
            swap(save[left], save[right]);
            left++; right--;
        }
        for(auto i: save){
            res += i;
        }
        return res;
    }
};


//精简之后的代码
class Solution {
public:
    string reverseVowels(string s) {
        if(s.empty()) return "";
        int left = 0, right = s.length() - 1;
        while (left < right) {
             if (! function(s[left])) {left ++; continue;} 
             if (! function(s[right])) {right --; continue;} 
             swap (s[left++],s[right--]);
        } 
        return s;
    }
    bool function(char temp) {
        return (temp == 'a' || temp == 'A' || temp == 'e' || temp == 'E' || temp == 'i' || temp == 'I' || temp == 'o' || temp == 'O' || temp == 'u' || temp == 'U') ;
    }
};