LeetCode:Reverse Vowels of a String

Reverse Vowels of a String

   

Total Accepted: 8150 Total
Submissions: 23213 Difficulty: Easy

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

Hide Tags
 Two Pointers String

Hide Similar Problems
 (E) Reverse String

code:

public class Solution {

public boolean isVowel(char c) {
if('A' <= c && c <= 'Z') c += 'a'-'A';
return c=='a' || c=='e' || c=='i' || c=='o' || c=='u';
}

public String reverseVowels(String s) {
int len = s.length();
char[] chs = s.toCharArray();
int i=0,j=len-1;
while(i<j) {
while(i<j && !isVowel(chs[i])) i++;
while(i<j && !isVowel(chs[j])) j--;
char t = chs[i];
chs[i] = chs[j];
chs[j] = t;
i++;
j--;
}
return new String(chs);
}
}