标签：
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".
个人博客：http://www.cnblogs.com/wdfwolf3/。
这道题在逆置字符串的基础上加入了限制，只做原音（aeiouAEIOU）的逆置，不理会非原因的字符。在这里我主要针对如何判断原因讲述几个方法，至于字符串逆置不再讨论，可以看我专门写Reverse String的博文http://www.cnblogs.com/wdfwolf3/p/5484675.html。
1.调用函数判断(16ms)
这个最基本最容易想到实现，没什么难度。
class Solution { public: string reverseVowels(string s) { int i=0,j=s.length()-1; while(i<j) { while((isVowel(s[i])==false)&&(i<j)) { i++; } while((isVowel(s[j])==false)&&(i<j)) { j--; } swap(s[i],s[j]); i++; j--; } return s; } bool isVowel(char c) { if((c==‘a‘)||(c==‘e‘)||(c==‘i‘)||(c==‘o‘)||(c==‘u‘)||(c==‘A‘)||(c==‘E‘)||(c==‘I‘)||(c==‘O‘)||(c==‘U‘)) return true; return false; } };
2.利用数组模拟哈希表的方式(12ms)
class Solution { public: string reverseVowels(string s) { int dict[128] = {0}; dict[‘a‘]=1; dict[‘A‘]=1; dict[‘e‘]=1; dict[‘E‘]=1; dict[‘i‘]=1; dict[‘I‘]=1 dict[‘o‘]=1; dict[‘O‘]=1; dict[‘u‘]=1; dict[‘U‘]=1; int i=0,j=s.length()-1; while(i<j) { while((dict[s[i]]==0)&&(i<j)) { i++; } while((dict[s[j]]==0)&&(i<j)) { j--; } swap(s[i],s[j]); i++; j--; } return s; } };
3.利用字符串查找函数string.find()或者string.find_first_of()。关于这两个函数在最后面详细介绍。
class Solution { public: string reverseVowels(string s) { string vowel="aeiouAEIOU"; int i=0,j=s.length()-1; while(i<j) { while((vowel.find(s[i])==string::npos)&&(i<j)) { i++; } while((vowel.find(s[j])==string::npos)&&(i<j)) { j--; } swap(s[i],s[j]); i++; j--; } return s; } };
string vowel="aeiouAEIOU"; int i=0,j=s.length()-1; while(i<j) { i=s.find_first_of(vowel,i); j=s.find_last_of(vowel,j); if(i>=j) break; swap(s[i],s[j]); i++; j--; } return s;
P.S.
1.str1.find(str2, , )
作用是在str1中查找str2的位置，str2可以是单个字符，字符串变量或者字符串；第二个参数是str1的起始查找位置，即从str1的哪个位置开始查找，默认为0；第三个参数是只查找str2的前多少个字符，默认是str2的全部。可以没有后两个参数。返回的是str2首个字符在str1的位置，如果没有找到的话返回string::npos，它有几层含义，本身它是一个常量-1，当作为返回值时表示查找失败；在使用下标时，它大于任何下标（逻辑上概念），可以看作字符串的尽头或者说结尾。
2.string.find_first_of(str, , )
参数作用同上。但是函数作用是不同的，返回的值是str中任何一个字符首次在string中出现的位置。上一个函数相当于匹配，这个更像筛选。
3.string.find_last_of(str, , )
参数作用同上，作用也同上。区别是这个是向前查找的，从第二个参数位置开始向前找到str中任何一个字符首次在string中出现的位置，自然默认参数为string::npos。
leetcode345——Reverse Vowels of a String（C++）
标签：
原文地址：http://www.cnblogs.com/wdfwolf3/p/5485090.html
