第10题：翻转句子中单词的顺序

欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44906243

第10题：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入”I am a student.”，则输出”student. a am I”。

此题就是对序列求逆，正如矩阵求逆 $（AB）^{-1}=B^{-1}A^{-1}$，AB可以是子字符串，再单独对其进行求逆就恢复了其正常顺序。在代码中先整体翻转，再单个单词翻转，或者先单个单词翻转，再整体翻转效果是一样的。

代码

package test010;

/**
 * Created by cq on 2015/4/6.
 * 第10题：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
 *        句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
 *        例如输入"I am a student."，则输出"student. a am I"。
 */
public class Test010 {
    public static String reverseSentence(String sentence){
        if (sentence == null){
            return null;
        }

        char[] charArray = sentence.trim().toCharArray();
        int arrLength = charArray.length;
        //第一次翻转，将整个字符串按字符首尾翻转
        reverseCharArr(charArray,0,arrLength-1);
        //针对单词再翻转一次，单词首尾恢复正常
        for (int head = 0, tail = 0;head < arrLength;tail++){
            if (charArray[tail] == ' ' || tail == arrLength-1){
                reverseCharArr(charArray,head,tail-1);
                head = tail+1;
            }
        }
        return String.valueOf(charArray);
    }
    //翻转字符数组中的一部分
    public static void reverseCharArr(char[] charArr, int head, int tail){
        while (head < tail){
            charArr[head] ^= charArr[tail];
            charArr[tail] ^= charArr[head];
            charArr[head] ^= charArr[tail];
            head++;
            tail--;
        }
    }
    public static void main(String[] args){
        String testString = "I am a student.";
        System.out.println("转换前字符串为："+testString);
        System.out.println("转换后字符串为："+Test010.reverseSentence(testString));
    }
}

执行结果

Connected to the target VM, address: '127.0.0.1:42175', transport: 'socket'
Disconnected from the target VM, address: '127.0.0.1:42175', transport: 'socket'
转换前字符串为：I am a student.
转换后字符串为：student. a am I

Process finished with exit code 0