• 題目分析：

  給定一個字符串，把字符串中的元音字符轉(zhuǎn)置

• 解題思路：

  1）定義兩個指標(biāo)i，j，分別指向字符串最前端和字符串最尾端；

  2）遍歷字符串，判斷字符串中對應(yīng)位置字符是否為元音字符，如果是元音字符，停止遍歷，然后在另一方向找到對應(yīng)位置的元音字符位置，找到后，將兩個位置字符進(jìn)行交換，然后繼續(xù)遍歷，直到遍歷結(jié)束。

  3）遍歷方式類似于快速排序中的遍歷調(diào)整位置。

• 實(shí)現(xiàn)程序

  • C++版本

    class Solution {public:void my_swap(char *c1, char *c2){char temp = *c1;*c1 = *c2;*c2 = temp;}string reverseVowels(string s){int i = 0;int j = s.length() - 1;while (i < j){while (i < j && (s[i] != 'a' && s[i] != 'e' && s[i] != 'i' && s[i] != 'o' && s[i] != 'u')&& (s[i] != 'A' && s[i] != 'E' && s[i] != 'I' && s[i] != 'O' && s[i] != 'U'))i++;while (i < j && (s[j] != 'a' && s[j] != 'e' && s[j] != 'i' && s[j] != 'o' && s[j] != 'u')&& (s[j] != 'A' && s[j] != 'E' && s[j] != 'I' && s[j] != 'O' && s[j] != 'U'))j--;my_swap(&s[i], &s[j]);i++;j--;}return s;} };

  • Java版本

    public boolean isVowels(char c){// 將字符c同一轉(zhuǎn)換為小寫字符c = Character.toLowerCase(c);if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u')return true;return false;}public String reverseVowels(String s){int i = 0;int j = s.length() - 1;char[] ss = s.toCharArray();char temp;while (i < j){while (i < j && (!isVowels(ss[i]))){i++;}while (i < j && (!isVowels(ss[j]))){j--;}// 交換兩個ss[i]與ss[j]temp = ss[i];ss[i] = ss[j];ss[j] = temp;i++;j--;}return new String(ss);}

總結(jié)

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

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