345Reverse Vowels of a String

1.题目要求：

  

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

Subscribe to see which companies asked this question

2.思路：

找出元音字母，倒序插入（要求的只是把元音的部分进行逆转，非元音的地方不进行逆转）

基本的思想就是： 

①逆序单独找出元音字母 
②顺序便利字符串，找到元音字母，依次进行替换

3.代码

public class Solution {    public String reverseVowels(String s) {         StringBuilder vowels=new StringBuilder();         String sl=s.toLowerCase();//toLowerCase的意思是将所有的英文字符转换为小写字母        //找出元音的出现的反顺序         for(int i=sl.length()-1;i>=0;i--) {                char tmp=sl.charAt(i);                if(tmp=='a' || tmp=='e' || tmp=='i' || tmp=='o' || tmp=='u'){                    vowels.append(s.charAt(i));                }            }            //找出元音的位置，倒着替换        StringBuilder result=new StringBuilder();        String rvowels=vowels.toString();        int index=0;        for(int i=0;i<sl.length();i++){            char tmp=sl.charAt(i);                if(tmp=='a' || tmp=='e' || tmp=='i' || tmp=='o' || tmp=='u'){                    result.append(rvowels.charAt(index++));                } else{                    result.append(s.charAt(i));                }        }        return result.toString();         }          }