面试总结之 String

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。

由于本题需要翻转句子，我们先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。

还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。

public class test {   
    
    public static void reverse(char[] src,int start,int end){
        if(start <= end)
            return;
        while (start<end){

            char temp = src[start];

            src[start] = src[end];

            src[end] = temp;

            start++;

            end--;

        }
        return;

    }
    public static void reverseWord(char[] centense){
        int i = 0;
        int start = 0;
        while(i < centense.length){
            if(centense[i] !=' '){
                i++;
            }
            else{
                reverse(centense,start,i-1);
                start = i + 1;
                i++;
            }
        }
    }
    
    public static void main(String[] args) {   
          String str = " i love you";
          char[] centense = str.toCharArray();

          reverse(centense,0,centense.length-1);

          reverseWord(centense);

          System.out.print(centense);
       
       
         return;
        
    }   
    
}