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

来源：互联网发布：php 去除数组重复元素编辑：程序博客网时间：2024/05/14 16:11

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

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

此题就是对序列求逆，正如矩阵求逆（AB）−1=B−1A−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 IProcess finished with exit code 0

0 0