OR62 倒置字符串

OR62 倒置字符串

倒置字符串_牛客题霸_牛客网 (nowcoder.com)

---

import java.util.*;
public class Main {
    public static void reverse(char[] ch,int left,int right){
        while(left<right){
            char tmp=ch[left];
            ch[left]=ch[right];
            ch[right]=tmp;
            left++;
            right--;
        }
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            char ch[]=str.toCharArray();
            reverse(ch,0,ch.length-1);
            int i=0;
            while(i<ch.length){
                int j=i;
                while(j<ch.length&&ch[j]!=' '){
                    j++;
                }
                reverse(ch,i,j-1);
                if(j<ch.length){
                    i=j+1;
                }else{
                    i=j;
                }
            }
            String ret=new String(ch);
            System.out.println(ret);
        }
    }        
}