牛客网-华为机试练习题 12 字符串反转

知道不_zkl

于 2019-08-14 15:21:58 发布

阅读量417

点赞数

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/weixin_41500849/article/details/99573379

版权

编程题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一道牛客网上的华为机试练习题，即字符串反转问题。通过两种思路解决：一是使用栈结构，依次入栈再出栈；二是使用数组，从后向前遍历并输出。示例代码采用Java实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛客网-华为机试练习题 12 字符串反转

题目描述

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：

输入描述:

输入N个字符

输出描述:

输出该字符串反转后的字符串

示例1

输入

abcd

输出

dcba

思路：

逆序就两种思路：

一种是使用栈，对每个元素进行入栈，然后出栈。
一种是使用数组，从后往前进行遍历，- 从length-1遍历到0，闭区间

解决代码：

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

public class Main{
    public static void main(String[] args){
    
        Stack stack = new Stack();
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        for(int i=0;i<str.length();i++){
            stack.push(str.charAt(i));
        }
        while(!stack.isEmpty()){
            System.out.print(stack.pop());
        }
    }
}