题解 | #数字颠倒#

方法一

import java.util.Scanner;
import java.util.Stack;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String a = in.nextLine();
            Stack<String> stack = new Stack<>();
            for(int i = 0;i<a.length();i++){
                stack.add(String.valueOf(a.charAt(i)));
            }
            for(int i = 0;i<a.length();i++){
                System.out.print(stack.pop());
            }
        }
    }
}

除开能直接调用的库函数，这边给出有实现细节的方法，首先，反转的话我们最先想到的是什么结构？没错，就是栈，先进后出，把字符先入栈再出栈，它天生就是逆序的。

方法二

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String a = in.nextLine();
		    String[] s = new String[a.length()];
            for(int i = 0;i<a.length();i++){
                s[i] = String.valueOf(a.charAt(i));
            }
            for(int i = a.length()-1;i>=0;i--){
                System.out.print(s[i]);
            }
        }
    }
}

第二种方法和第一种时间复杂度相同，就是使用的结构是数组，其实我们也不需要逆序，只要顺序存入数组，然后从后往前输出即可