Leetcode 345. Reverse Vowels of a String

反转字符串中的元音字母

转载于 2016-05-19 20:43:00 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qinduanyinghua/p/5510079.html

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。通过使用哈希表存储元音字母并利用双指针技术实现元音字母的交换，从而高效地完成任务。

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

思路: 用一个hash表存一下元音字符, 然后设置左右指针找到两个都是元音的位置交换一下就可以了. 注意字符是大小写都有的.

 1 class Solution {
 2 public:
 3     string reverseVowels(string s) {
 4         set<char> hash{'a', 'e', 'o', 'i', 'u','A', 'E', 'I', 'O', 'U'};
 5         int len = s.length();
 6         int left = 0, right = len - 1;
 7         while(left < right){
 8             if(hash.count(s[left]) == 0)
 9                 left++;
10             if(hash.count(s[right]) == 0)
11                 right--;
12             if(hash.count(s[left]) != 0 && hash.count(s[right]) != 0 ){
13                 swap(s[left], s[right]);
14                 left++;
15                 right--;
16             }
17         }
18         return s;
19         
20     }
21 };