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;} }; View Code

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']=1dict['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;} }; View Code

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;} }; View Code(12ms) 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; View Code(13ms)

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。

?

轉載于:https://www.cnblogs.com/wdfwolf3/p/5485090.html

總結

以上是生活随笔為你收集整理的leetcode345——Reverse Vowels of a String（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。