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

题目描述：
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例 1:
输入: “hello”
输出: “holle”
示例 2:
输入: “leetcode”
输出: “leotcede”
说明:
元音字母不包含字母"y"。

方法1：
主要思路：
（1）使用双指针从两端向中间遍历，判断；
（2）若前后两个指针所指向的元素都是元音字母，则将之交换；
（3）前指针若不为元音字母，则向后自增，后指针若不为元音字母，则向前自减；

class Solution {
public:
    //判断字符是否是元音字母
    bool isValue(char ch){
        if(ch=='a'||ch=='A'||ch=='e'||ch=='E'||ch=='i'||ch=='I'||ch=='o'||ch=='O'||ch=='u'||ch=='U')
            return true;
        return false;
    }
    
    string reverseVowels(string s) {
        if(s.size()<2)
            return s;
        //初始化双指针位置
        int front=0;
        int back=s.size()-1;
        while(front<back){
        	//若两个指针指向位置都为元音字母，则交换字符
            if(isValue(s[front])&&isValue(s[back])){
                char ch=s[front];
                s[front++]=s[back];
                s[back--]=ch;
            }
            //前指针一直向后移动，直到指向元音字母
            while(front<back&&!isValue(s[front])){
                ++front;
            }
            //后指针一直向前移动，直到指向元音字母
            while(front<back&&!isValue(s[back])){
                --back;
            }
        }
        return s;
    }
};

方法2：
主要思路：
（1）这里的和方法一的思路一样，只不过把判断是否是元音字母的函数转换成了数组来映射判断，提高速度

class Solution {
public:
    string reverseVowels(string s) {
        if(s.size()<2)
            return s;
        int front=0;
        int back=s.size()-1;
        int isValue[256]={0};
        isValue['a']=1;
        isValue['A']=1;
        isValue['e']=1;
        isValue['E']=1;
        isValue['i']=1;
        isValue['I']=1;
        isValue['o']=1;
        isValue['O']=1;
        isValue['u']=1;
        isValue['U']=1;
        while(front<back){
            if(isValue[s[front]]&&isValue[s[back]]){
                char ch=s[front];
                s[front++]=s[back];
                s[back--]=ch;
            }
            while(front<back&&!isValue[s[front]]){
                ++front;
            }
            while(front<back&&!isValue[s[back]]){
                --back;
            }
        }
        return s;
    }
};