leetcode 345 Reverse Vowels of a String（翻转字符串中的元音字母）

题目要求

写一个函数，实现对于给定的字符串中的元音字母进行翻转。
注意输入均为小写,或者大写字母。

演示示例

Example 1
Input: “hello”
Output: “holle”

Example 2
Input: “leetcode”
Output: “leotcede”

解题思路

由于本题目中说明输入只有字母类字符，所以不像题目leetcode125中对特殊字符进行判断。
按照我们平时的思路是对字符串进行翻转（reverse函数），但是题目要求只对元音字母进行相应的翻转，所以解题目的关键: 就是找到输入字符串中的元音字母。
具体程序中，我们用两个变量（类双指针法）分别从头和尾开始遍历，
当头遇到元音字母的时候记下下标1，然后进行尾端遍历直到遇到元音字母记下下标2，
随后进行交换操作（swap()函数)，重复上述操作直到两个变量相遇，遍历结束。

主要代码 c++

class Solution {
     
public:
    string reverseVowels(string s) {
     
      int left = 0, right = s.size()-1; // 两个遍历变量
      while(left<right)
      {
     
          while(left<right && !isVowels(s[left]))
              left++;
          while(left<right && !isVowels(s[right]))
              right--;
          if(left<right)
          {
     
              swap(s[left],s[right]);
              left++, right--;
          }
          
      }
        return s;
    }
    bool isVowels(char c) // 判断元音函数
    {
     
        return (c == 'A'|| c == 'E'|| c == 'I'|| c=='O'|| c=='U'||c == 'a'|| c == 'e'|| c == 'i'|| c=='o'|| c=='u');     
    }   
};

其他方法

此外，也可以先遍历整个字符串，用一个容器记下元音字符的下标，再遍历容器，进行字符串的交换操作，只是两次遍历操作比上述提出的方法要消耗更多的时间资源。

原题链接 https://leetcode.com/problems/reverse-vowels-of-a-string/