C++刷LeetCode（345. 反转字符串中的元音字母）【双指针】

糖逗

题目描述：

1. 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入："hello"
   
8. 输出："holle"
   
9. 示例 2：
   
10. 
    
11. 输入："leetcode"
    
12. 输出："leotcede"
    
13.  
    
14. 
    
15. 提示：
    
16. 
    
17. 元音字母不包含字母 "y" 。
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. private:
   
3.     vector<char>store = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
   
4. public:
   
5.     string reverseVowels(string s) {
   
6.         //双指针
   
7.         int left = 0, right = s.size()-1;
   
8.         int len = s.size();
   
9.         while(left < right){
   
10.             char temp1 = s[left];
    
11.             if(std::find(store.begin(), store.end(), temp1) != store.end()){
    
12.                 char temp2 = s[right];
    
13.                 while(left < right && std::find(store.begin(), store.end(), temp2) == store.end()){
    
14.                     right--;
    
15.                     temp2 = s[right];
    
16.                 }
    
17.                 swap(s[left], s[right]);
    
18.                 right--;
    
19.             }
    
20.             left++;
    
21.         }
    
22.         return s;
    
23.     }
    
24. };

复制代码

糖逗