[LeetCode-345]Reverse Vowels of a String(java)

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

Note:

The vowels does not include the letter “y”.

题意：

写一个函数实现：仅将一个字符串s中的元音字母逆序，并输出改变后的字符串s。

例如：输入hello，输出holle；输入leetcode，输出leotcede

相似题：ReverseString

http://blog.csdn.net/xionghuixionghui/article/details/52682732

分析：

元音字母：大小写a e i o u

由于字符串一旦定义好了就不能改变，这里先将字符串s转换为字符数组ch

此题思路类似于快速排序算法：

采用两个指针i、j(控制i 小于 j)分别指向字符数组最前端和最后端;

先从左边开始遍历数组，判断数组中对应位置是否是元音字母，如果是，停止遍历；

再从右边开始遍历数组，找到从右往左第一个元音字母的位置；交换左右两边的元音字母，然后继续遍历，直到结束。

//类似于快速排序，使用两个指针分别在左右两边寻找
public class Solution {
public String reverseVowels(String s) {
//ArrayList中保存元音字母a、e、i、o、u(包含大小写)
ArrayList<Character> vowelList=new ArrayList<Character>();
vowelList.add('a');
vowelList.add('e');
vowelList.add('i');
vowelList.add('o');
vowelList.add('u');
vowelList.add('A');
vowelList.add('E');
vowelList.add('I');
vowelList.add('O');
vowelList.add('U');

//String类型一旦定义好就不能改变，所以这里将String类型转换为char数组
//String->Array:str.toCharArray()
char[] ch=s.toCharArray();
int i=0;
int j=s.length()-1;
char temp;
while(i<j){
//循环在数组左边寻找元音字母，注意要加上i<j的限制
while(i<j && !vowelList.contains(ch[i])){
i++;
}
//循环在数组右边寻找元音字母,注意要加上i<j的限制
while(i<j && !vowelList.contains(ch[j])){
j--;
}
//将左边元音字母与右边元音字母交换
temp=ch[i];
ch[i]=ch[j];
ch[j]=temp;
i++;
j--;
}
//Array->String 1.String.valueOf(arr);2.new String(arr);3.sb=new StringBuilder();sb.append(arr[i]);
return new String(ch);
}
}