java翻转字符串中的单词

效果:

输入: "java and python"

输出: "avaj dna nohtyp"

 

代码:

版本1: 不考虑字符串开头有空格，单词间有多个空格空格的情况

public class StringReverse {
    // 翻转一段字符串
    public static void swapStr(char[] arr, int begin, int end) {
        while (begin < end) {
            char tmp = arr[begin];
            arr[begin] = arr[end];
            arr[end] = tmp;
            begin++;
            end--;
        }
    }

    public static String swapWords(String s) {
        if (s == null) {
            return null;
        }
        String ret = "";
        if (!s.endsWith(" ")) {
            s += " ";
        }
        char[] charArr = s.toCharArray();
        int begin = 0;
        for (int i = 0; i < charArr.length; ++i) {
            if (charArr[i] == ' ') {
                swapStr(charArr, begin, i - 1);
                begin = i + 1;
            }
        }
        ret = new String(charArr);
        return ret;
    }
}

版本2:考虑开头的空格，单词间有多个空格

    public static String swapWords(String s) {
        if (s == null) {
            return null;
        }
        String ret = "";
        if (!s.endsWith(" ")) {
            s += " ";
        }
        char[] charArr = s.toCharArray();
        int begin = 0;

        int i = 0;
        while (i < charArr.length) {
            while (charArr[i] == ' ' && i < charArr.length) {
                i++;
            }
            begin = i; // 获取单词的第一个字母对应的位置
            while (charArr[i] != ' ') { // 找到单词后第一个空格对应的位置
                i++;
            }
            swapStr(charArr, begin, i - 1);
            ++i;
        }
        ret = new String(charArr);
        return ret;
    }