c_cpp 345-2.cpp

Posted 2021-05-14

class Solution {
public:
    string reverseVowels(string s) {
        char base[10]={'a','e','i','o','u','A','E','I','O','U'};
        set<char> seting(base, base+10);
        int start = 0, end = s.size() - 1;
        while(start < end) {
            while(start < end && seting.find(s[start]) == seting.end()) {
                start++;
            }
            while(start < end && seting.find(s[end]) == seting.end()) {
                end--;
            }
            if (start < end) {
                swapchar(s, start++, end--);
            }
        }
        return s;
    };
    
    void swapchar(string &str,int pos1,int pos2)  
    {  
        char tmpch=str[pos2];  
        str[pos2]=str[pos1];  
        str[pos1]=tmpch;  
    }  
};

#define checkVowel(c) (c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U')
class Solution {
public:
    string reverseVowels(string s) {
        char base[10]={'a','e','i','o','u','A','E','I','O','U'};
        set<char> seting(base, base+10);
        for(int start = 0, end = s.size() - 1; start < end;) {
            if (checkVowel(s[start])) {
                if (checkVowel(s[end])) {
                    swap(s[start++], s[end--]);
                } else {
                    end--;
                }
            } else {
                start++;
            }
        }
        return s;
    }; 
};

class Solution {
public:
    string reverseVowels(string s) {
        char base[10]={'a','e','i','o','u','A','E','I','O','U'};
        set<char> seting(base, base+10);
        for(int start = 0, end = s.size() - 1; start < end;) {
            if (seting.find(s[start]) != seting.end()) {
                if (seting.find(s[end]) != seting.end()) {
                    //swapchar(s, start++, end--);
                    swap(s[start++], s[end--]);
                } else {
                    end--;
                }
            } else {
                start++;
            }
        }
        return s;
    };
    
    void swapchar(string &str,int pos1,int pos2)  
    {  
        char tmpch=str[pos2];  
        str[pos2]=str[pos1];  
        str[pos1]=tmpch;  
    }  
};