本系列導(dǎo)航：劍指offer（第二版）java實(shí)現(xiàn)導(dǎo)航帖

面試題58：翻轉(zhuǎn)單詞順序

題目要求：
輸入一個(gè)英文句子，翻轉(zhuǎn)單詞順序，單詞內(nèi)字符不翻轉(zhuǎn)，標(biāo)點(diǎn)符號(hào)和普通字母一樣處理。例如輸入輸入“I am a student.”，則輸出“student. a am I”。

解題思路：
首先字符串整體翻轉(zhuǎn)，得到“.tneduts a ma I”；然后以空格作為分隔符進(jìn)行切分，對(duì)于切分下來的每一部分再進(jìn)行翻轉(zhuǎn)，得到“student. a am I”。

package chapter6;

/**
 * Created with IntelliJ IDEA
 * Author: ryder
 * Date  : 2017/8/17
 * Time  : 16:01
 * Description:翻轉(zhuǎn)字符串
 **/
public class P284_ReverseWordsInSentence {
    public static String reverse(String str){
        StringBuilder stringBuilder = new StringBuilder(str);
        reverseSubString(stringBuilder,0,stringBuilder.length()-1);
        int start = 0,end = stringBuilder.indexOf(" ");
        while (start<stringBuilder.length()&&end!=-1){
            reverseSubString(stringBuilder,start,end-1);
            start = end+1;
            end = stringBuilder.indexOf(" ",start);
        }
        if(start<stringBuilder.length())
            reverseSubString(stringBuilder,start,stringBuilder.length()-1);
        return stringBuilder.toString();
    }
    //翻轉(zhuǎn)stringBuilder[start,end]
    public static void reverseSubString(StringBuilder stringBuilder,int start,int end){
        for(int i=start;i<=start+(end-start)/2;i++){
            char temp = stringBuilder.charAt(i);
            stringBuilder.setCharAt(i,stringBuilder.charAt(end-i+start));
            stringBuilder.setCharAt(end-i+start,temp);
        }
    }
    public static void main(String[] args){
        System.out.println(reverse("I am a student."));
    }
}

運(yùn)行結(jié)果

student. a am I