【字符串】345. 反转字符串中的元音字母

题目：

 

 

解答:

 

 1 class Solution {
 2 private:
 3     bool isOrigin(char c)
 4     {
 5         if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || 
 6             c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U')
 7             return true;
 8         else
 9             return false;
10     }
11 public:
12     string reverseVowels(string s) 
13     {
14         int i = 0;
15         int j = s.size();
16 
17         while(i < j)
18         {
19             if(!isOrigin(s[i]))
20             {
21                 i++;
22                 continue;
23             }
24             if(!isOrigin(s[j]))
25             {
26                 j--;
27                 continue;
28             }
29             swap(s[i++],s[j--]);
30         }
31         return s;
32     }
33 };

 

posted @ 2020-05-03 19:31  梦醒潇湘  阅读(193)  评论(0)    收藏  举报