345. Reverse Vowels of a String【easy】

345. Reverse Vowels of a String【easy】

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".

解法一：

 1 class Solution {
 2 public:
 3     bool isVowels(char x)
 4     {
 5         if (x >= 'A' && x <= 'Z') {
 6             x += 32;
 7         }
 8         return (x == 'a' || x == 'e' || x == 'i' || x == 'o' || x == 'u');
 9     }
10
11     void reverseChar(string &s, int start, int end)
12     {
13         char temp = s[start];
14         s[start] = s[end];
15         s[end] = temp;
16     }
17
18     string reverseVowels(string s) {
19         int start = 0;
20         int end = s.length() - 1;
21
22         while (start < end) {
23             while (start < end && !isVowels(s[start])) {
24                 ++start;
25             }
26
27             while (start < end && !isVowels(s[end])) {
28                 --end;
29             }
30
31             reverseChar(s, start, end);
32             ++start;
33             --end;
34         }
35
36         return s;
37     }
38 };

注意循环的条件

解法二：

 1 class Solution {
 2 public:
 3     string reverseVowels(string s) {
 4         int i = 0, j = s.size() - 1;
 5         while (i < j) {
 6             i = s.find_first_of("aeiouAEIOU", i);
 7             j = s.find_last_of("aeiouAEIOU", j);
 8             if (i < j) {
 9                 swap(s[i++], s[j--]);
10             }
11         }
12         return s;
13     }
14 };

参考@tedbear 的代码。

转载于:https://www.cnblogs.com/abc-begin/p/7583477.html

345. Reverse Vowels of a String【easy】相关推荐

345. Reverse Vowels of a String - LeetCode
Question 345. Reverse Vowels of a String Solution 思路:交换元音,第一次遍历,先把出现元音的索引位置记录下来,第二遍遍历元音的索引并替换. Java实 ...
【LeetCode】345. Reverse Vowels of a String 解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51429823 Subject 出处:https://leetcode.com/prob ...
【LeetCode】345. Reverse Vowels of a String 解题小结
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
LeetCode：345. Reverse Vowels of a String
051103 题目 Write a function that takes a string as input and reverse only the vowels of a string. Exa ...
LeetCode 345. Reverse Vowels of a String
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
Python [Leetcode 345]Reverse Vowels of a String
题目描述: Write a function that takes a string as input and reverse only the vowels of a string. Example ...
345. Reverse Vowels of a String
题目: Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', ' ...
345. Reverse Vowels of a String（python+cpp）
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
Leetcode 345: Reverse Vowels of a String
问题描述: Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', ...
Leetcode 345 Reverse Vowels of a String 字符串处理
题意:倒置字符串中的元音字母. 用两个下标分别指向前后两个相对的元音字母,然后交换. 注意:元音字母是aeiouAEIOU. 1 class Solution { 2 public: 3 bool i ...

345. Reverse Vowels of a String【easy】

345. Reverse Vowels of a String【easy】相关推荐

最新文章

热门文章