344 . Reverse String
Easy
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.
3ms:
public String reverseString(String s) {
char[] str = s.toCharArray();
int len = str.length;
int start = 0;
int end = len -1;
while(start<end){
char tmp = str[start];
str[start] = str[end];
str[end] = tmp;
start++;
end--;
}
return String.copyValueOf(str);
}
5ms:
public String reverseString(String s) {
StringBuffer sb = new StringBuffer(s);
return sb.reverse().toString();
}
345 . Reverse Vowels of a String
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”.
Note:
The vowels does not include the letter “y”.
10ms:
public String reverseVowels(String s) {
char[] x = s.toLowerCase().toCharArray();
char[] y = s.toCharArray();
for(int i=0,j=x.length-1;i<j;){
while(!isVowels(x[i])&&i<j)
i++;
while(!isVowels(x[j])&&i<j)
j--;
if(isVowels(x[i])&&isVowels(x[j])){
char tmp = y[i];
y[i]=y[j];
y[j]=tmp;
i++;
j--;
}
}
return String.valueOf(y);
}
private boolean isVowels(char x){
// System.out.println("char x:"+x+",return:"+(x=='a'||x=='e'||x=='i'||x=='o'||x=='u'));
return (x=='a'||x=='e'||x=='i'||x=='o'||x=='u');
}
151 . Reverse Words in a String
Easy
Given an input string, reverse the string word by word.
For example,
Given s = “the sky is blue”,
return “blue is sky the”.
4ms:
public String reverseWords(String s) {
if(s.equals(""))
return s;
String[] x = s.split(" ");
if(x.length>0){
StringBuffer sb = new StringBuffer();
for(int i=x.length-1;i>=0;i--){
if(!x[i].equals("")){
sb.append(x[i]+" ");
}
}
sb.deleteCharAt(sb.length()-1);
return sb.toString();
}
else
return "";
}