leetcode 345 Reverse Vowels of a String

1. 题目分析

  题目描述：
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”.

Note:
The vowels does not include the letter “y”.

  题目含义：只对string中的元音字符进行交换，英语中原因包括a、e、i、o、u。
  题目分析：使用二分法的方法，使用两个指针分别从两端进行查找，直到均查找到符合条件的字符后进行交换。在题目中，不要忘记对元音的判断要包含大写和小写两种情况。

2. 题目解答–cpp

class Solution {
public:
    // 判定传入的字符是否为元音
    bool isVowels(char t) {
        char temp[] = "aeiouAEIOU";
        for (int i = 0; i < 10; i++) {
            if(t == temp[i]) {
                return true;
            }
        }
        return false;
    }

    string reverseVowels(string s) {
        char t;
        int front = 0;
        int end = s.size()-1;
        while (front < end) {
            // 只有两个指针指向的字符均为元音时才进行交换
            if (isVowels(s[front]) && isVowels(s[end])) {
                t = s[front];
                s[front] = s[end];
                s[end] = t;
                front++;
                end--;
            }
            else {
                // front从当前位置开始向后查找，直到找到元音为止
                if (!isVowels(s[front])) {
                    front++;
                }
                // end从当前位置开始向前查找，直到找到元音为止
                if (!isVowels(s[end])) {
                    end--;
                }
            }
        }
        return s;
    }
};