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

這道題讓我們翻轉(zhuǎn)字符串中的元音字母，元音字母有五個(gè)a,e,i,o,u，需要注意的是大寫的也算，所以總共有十個(gè)字母。我們寫一個(gè)isVowel的函數(shù)來判斷當(dāng)前字符是否為元音字母，如果兩邊都是元音字母，那么我們交換，如果左邊的不是，向右移動(dòng)一位，如果右邊的不是，則向左移動(dòng)一位，參見代碼如下：

#include<iostream> #include<string> #include<algorithm> using namespace std;string reverstring(string& ); bool isvowels(char); void swap1(string&, int, int); int main() {string a[] = { "hello", "leetcode", "asjaojhe", "opaioia" };for (string data : a)cout << data << ' ' << reverstring(data) << endl;system("pause");return 0; } string reverstring(string& a) {int n = a.size() - 1;int m = 0;//while (m < n)//{// if (isvowels(a[m]) && isvowels(a[n]))// {// /*swap1(a,m,n);*/// swap(a[m], a[n]);// m++;// n--;// }// else// {// if (isvowels(a[m]))// {// n--;// }// else// {// m++;// }// }//}while (m < n){m = a.find_first_of("aeiouAEIOU", m);n = a.find_last_of("aeiouAEIOU", n);if (m < n){swap(a[m], a[n]);m++;n--;}}return a;}bool isvowels(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;elsereturn false; } void swap1(string& a,int m, int n) {char temp = a[m];a[m] = a[n];a[n] = temp; }
class Solution { public:string reverseVowels(string s) {int m=0;int n=s.size()-1;while(m<n){if(isVowel(s[m])&& isVowel(s[n])){swap(s[m],s[n]);m++;n--;}else{if(isVowel(s[m]))n--;else{m++;}}}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; else return false; } };

總結(jié)

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

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