实现字符串的反转

题目如下：

分析：反转整个句子，然后以空格为标志，反转每个单词即可

代码如下：

import java.util.*;
public class Main{
    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        String sen = sc.nextLine();
        System.out.println(reverse(sen));
    }

    public static String reverse(String sentence){
        char[] a = sentence.toCharArray();
        exchange(a,0,a.length-1);
        int flag=0;
        for(int i =0;i<a.length;i++){
            if(a[i]==' '){
                exchange(a,flag,i-1);
                flag = i+1;
            }   
            if(i==a.length-1){
                exchange(a,flag,i);
            }
        }

        return new String(a);
    }

    public static void exchange(char[] a,int begin,int end){

        while(end>begin){

            char temp = a[end];
            a[end]=a[begin];
            a[begin] = temp;
            begin++;
            end--;

        }


    }
}

注意，最后一个单词的反转要单独处理。