---

轉載請注明出處：http://blog.csdn.net/crazy1235/article/details/51429823

---

Subject

出處：https://leetcode.com/problems/reverse-vowels-of-a-string/

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

---

Explain

該題目的意思是反轉一個字符串中的元音字母。第一個和最后一個元音字母交換，第二個和倒數第二個交換……

---

My Solution

首先定義一個方法去判斷一個char字符是否是元音字母。然后通過首尾兩個”指針”，當前后兩個字符都是元音字符的時候才進行交換，否則將不是元音字符的指針向前或者向后移動。

跳出條件就是start < end。

/*** * @param c* @return*/public static boolean checkVowel(char c) {if ('a' == c || 'e' == c || 'i' == c || 'o' == c || 'u' == c|| 'A' == c || 'E' == c || 'I' == c || 'O' == c || 'U' == c) {return true;}return false;}/*** * @param s* @return*/public static String reverseVowels(String s) {char[] ch = s.toCharArray();int start = 0;int end = ch.length - 1;char temp;while (start < end) {if (checkVowel(ch[start]) && checkVowel(ch[end])) {temp = ch[end];ch[end] = ch[start];ch[start] = temp;start++;end--;} else {if (!checkVowel(ch[start])) {start++;}if (!checkVowel(ch[end])) {end--;}}}return new String(ch);}

---

so easy~

總結

以上是生活随笔為你收集整理的【LeetCode】345. Reverse Vowels of a String 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

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