[LeetCode]344. Reverse String&345. Reverse Vowels of a String&151. Reverse Words in a String

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 "";
    }