题目:
Write a function that takes a string as input and reverse only the vowels of a string.
思路与步骤:
1. 找出源字符串中的元音字母;
2. 为了只遍历一次,需要每次都找出当前的第一个和最后一个元音字母,并进行交换。
步骤:
1. 写一个方法来判断是否是元音字母;
2. 当字符串为空是返回空;
3. 找到第一个和最后一个元音字母;
4. 交换。
编程基础:
1. java中将字符串转化成字符数组:str.toCharArray();
2. java中将字符数组转化成字符串:new String(sArray);
3. 复习了Arraylist;
4. 学习了Stack;
5. switch-case语句,注意——符合条件的case语句重叠在一起,形成多重匹配。
Java程序实现:
public class Solution {
public boolean isVowel(char c){
boolean result = false;
switch(c){
//符合条件的case语句重叠在一起,形成多重匹配,判断是不是元音
case 'a':
case 'e':
case 'i':
case 'o':
case 'u':
case 'A':
case 'E':
case 'I':
case 'O':
case 'U':
result = true;
break;
default: result = false;
}
return result;
}
public String reverseVowels(String s) {
int slen = s.length();
if(slen == 0) return "";
char [] sArray = s.toCharArray();
for(int i=0, j=slen-1; i<slen && j>=0 && i<=j; ){
while(!isVowel(sArray[i]) && i<j) i++;
while(!isVowel(sArray[j]) && i<j) j--;
if(isVowel(sArray[i]) && isVowel(sArray[j])){
char tmp = sArray[i];
sArray[i] = sArray[j];
sArray[j] = tmp;
}
i++;
j--;
}
return new String(sArray);
}
}