From 04af8979d0b7c653f02e5c77fb68855852954dfb Mon Sep 17 00:00:00 2001
From: 63f36790d2451104dc80d61c <63f36790d2451104dc80d61c@devide>
Date: Wed, 10 May 2023 02:55:18 +0000
Subject: [PATCH] Auto commit

---
 Main.java | 36 +++++++++++++++++++++++++++++++++++-
 1 file changed, 35 insertions(+), 1 deletion(-)

diff --git a/Main.java b/Main.java
index 1a68b2d..33ac7ad 100644
--- a/Main.java
+++ b/Main.java
@@ -1,5 +1,39 @@
+import java.util.*;
 class Main {
   public static void main(String[] args) {
-    System.out.println("Hello world!");
+    Scanner scanner = new Scanner(System.in);
+    String str = scanner.nextLine();
+    char[] ch = str.toCharArray();
+    int len = ch.length;
+    //逆置整个字符串
+    reverse(ch,0,len-1);
+    //逆置每个单独的单词
+    int i = 0;
+    while (i < len){
+        int j = i;
+        while (j < len && ch[j] != ' '){
+            j++;
+        }
+        if (j < len){
+            reverse(ch,i ,j-1);
+            i = j + 1;
+        }else {
+            //此时逆置单词已经到了最后一个
+            reverse(ch, i, j-1);
+            i = j;
+        }
+    }
+    // 将字符数组准转换为字符串
+    String s = new String(ch);
+    System.out.println(s);
+  }
+  public static void reverse(char[] arr, int start, int end){
+    while (start <end){
+        char tmp = arr[start];
+        arr[start] = arr[end];
+        arr[end] = tmp;
+        start++;
+        end--;
+    }
   }
 }
\ No newline at end of file
-- 
GitLab