HJ12 字符串反转

题源 👉 字符串反转_牛客题霸_牛客网 (nowcoder.com)

题目描述：

思路：

方法一：

接收输入字符串，从末端开始遍历输出字符。

方法二：

将输入字符串转为字符数组，i从0开始，j从length-1开始，首尾交换。最后输出。

具体实现：

方法：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();   // 接收输入字符串
        StringBuilder sb = new StringBuilder();
        for(int i = s.length() - 1; i >= 0; i--)
            sb.append(s.charAt(i));
        System.out.println(sb.toString());
    }
}

方法二：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();   // 接收输入字符串
        char[] ch = s.toCharArray();
        for(int i = 0, j = s.length() - 1; i < j; i++, j--){
            char temp = ch[i];
            ch[i] = ch[j];
            ch[j] = temp;
        }
        String s1 = new String(ch);        
        System.out.println(s1);
    }
}

时间复杂度：

O(n)