53. 翻转字符串

思路

首先翻转字符串整体，然后对于每个单词进行翻转，两次翻转的函数使用同一个函数。翻转函数的思路：

• 使用队列
• 将String转成char[]，然后反过来存储（下面就是使用的这种方法）
• 用两个指针，进行前后字符的对换
• StringBuilder类中有翻转函数reverse()

代码

    public static String reverseWords(String s) {
        if (s.length() <= 1) {
            return s;
        }
        String aa = reverseStr(s);
        List<String> data = getWords(aa); 
        String tmp = "";
        for (int i = 0; i < data.size(); i++) {
            tmp += " " + reverseStr(data.get(i));
        }
        return tmp.substring(1);
    }

    public static List<String> getWords(String s) {

        List<String> list = new ArrayList<String>();
        char[] temp = s.toCharArray();
        int begin;
        int end;
        for (int i = 0; i < temp.length; i++) {
            while (i < temp.length && temp[i] == ' ') {
                i++;
            }
            begin = i;

            while (i < temp.length && temp[i] != ' ') {
                i++;
            }
            end = i;

            list.add(s.substring(begin, end));

        }
        return list;
    }

    public static String reverseStr(String s) {
        char[] ch = s.toCharArray();
        String temp = "";
        for (int i = ch.length - 1; i >= 0; i--) {
            temp += ch[i];
        }

        return temp;
    }

参考