🤖
AI审核中

READING IN THE WILD · 读一篇手记

NC103 反转字符串

文章摘要

本文介绍了 NowCoder 练习题 NC103——反转字符串的实现要求。题目要求编写程序接收长度不超过 1000 的字符串,输出其逆序结果,空间复杂度 O(n),时间复杂度 O(n)。提供了两种 Java 解法:方法一通过字符数组遍历并逐位赋值实现逆序;方法二直接利用 `StringBuilder` 的 `reverse()` 方法简化实现。示例演示了输入 "abcd" 输出 "dcba",以及空字符串的处理。

题目链接:https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3

题目描述

写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)

数据范围: 0≤n≤1000

要求:空间复杂度 O(n),时间复杂度 O(n)

示例 1:

输入:"abcd"
返回值:"dcba"

示例 2:

输入:""
返回值:""

解题代码

方法一:
import java.util.*;

public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        char[] ans = str.toCharArray();
        for (int i = 0; i < str.length(); i++) {
            ans[i] = str.charAt(str.length() - 1 - i);
        }
        return new String(ans);
    }
}

方法二:
import java.util.*;

public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        return new StringBuilder(str).reverse().toString();
    }
}

方法一:

方法二:

0 条评论

如果你觉得文章对你有帮助,那就请作者喝杯咖啡吧

评论区 0

头像
 0 条评论