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

個(gè)人博客：http://www.cnblogs.com/wdfwolf3/。

這道題在逆置字符串的基礎(chǔ)上加入了限制，只做原音（aeiouAEIOU）的逆置，不理會(huì)非原因的字符。在這里我主要針對(duì)如何判斷原因講述幾個(gè)方法，至于字符串逆置不再討論，可以看我專門寫Reverse String的博文http://www.cnblogs.com/wdfwolf3/p/5484675.html。

1.調(diào)用函數(shù)判斷(16ms)

這個(gè)最基本最容易想到實(shí)現(xiàn)，沒什么難度。

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.利用數(shù)組模擬哈希表的方式(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.利用字符串查找函數(shù)string.find()或者string.find_first_of()。關(guān)于這兩個(gè)函數(shù)在最后面詳細(xì)介紹。

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可以是單個(gè)字符，字符串變量或者字符串；第二個(gè)參數(shù)是str1的起始查找位置，即從str1的哪個(gè)位置開始查找，默認(rèn)為0；第三個(gè)參數(shù)是只查找str2的前多少個(gè)字符，默認(rèn)是str2的全部。可以沒有后兩個(gè)參數(shù)。返回的是str2首個(gè)字符在str1的位置，如果沒有找到的話返回string::npos，它有幾層含義，本身它是一個(gè)常量-1，當(dāng)作為返回值時(shí)表示查找失敗；在使用下標(biāo)時(shí)，它大于任何下標(biāo)（邏輯上概念），可以看作字符串的盡頭或者說結(jié)尾。

2.string.find_first_of(str, , )

參數(shù)作用同上。但是函數(shù)作用是不同的，返回的值是str中任何一個(gè)字符首次在string中出現(xiàn)的位置。上一個(gè)函數(shù)相當(dāng)于匹配，這個(gè)更像篩選。

3.string.find_last_of(str, , )

參數(shù)作用同上，作用也同上。區(qū)別是這個(gè)是向前查找的，從第二個(gè)參數(shù)位置開始向前找到str中任何一個(gè)字符首次在string中出現(xiàn)的位置，自然默認(rèn)參數(shù)為string::npos。

?

轉(zhuǎn)載于:https://www.cnblogs.com/wdfwolf3/p/5485090.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。