句子反轉——牛客刷題(java)
阿新 • • 發佈:2018-07-23
++ () ring system for 字母 ext style scan
題目描述:
給定一個句子(只包含字母和空格), 將句子中的單詞位置反轉,單詞用空格分割, 單詞之間只有一個空格,前後沒有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”
解題思路:
假設這條句子有n個單詞:句子反轉實質,將第1個元素與最後1個元素交換,第2個元素與倒數第2個元素交換····················第n/2-1個元素與倒數n/2-1個元素交換。
代碼:
1 import java.util.Scanner;
2 public class stringReverse {
3 public static void main(String[] args){
4 Scanner scan=new Scanner(System.in);
5 String str=scan.nextLine();
6 String[] wordArray=str.split(" ");
7 int length=wordArray.length;
8 for(int i=0;i<length/2;i++){ //交換過程
9 String temp=wordArray[i];
10 wordArray[i]=wordArray[length-i-1];
11 wordArray[length-i-1]=temp;
12 }
13 for(int i=0;i<length;i++){ //輸出
14 if(i==length-1){
15 System.out.print(wordArray[i]);
16 }
17 else{
18 System.out.print(wordArray[i]+" ");
19 }
20 }
21 }
22 }
句子反轉——牛客刷題(java)