我要招人

去企业版

首页 > 试题广场 >

反转字符串

[编程题]反转字符串

热度指数：150162 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

数据范围： $0 \le n \le 1000$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

输入

"abcd"

输出

"dcba"

示例2

输入

""

输出

""

算法知识视频讲解

牛客题解官

发表于 2021-01-22 10:53:04

精华题解文字题解解法一: 开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上，时间复杂度,额外空间复杂度 c++版本代码： class Solution { public: string solve(string str) { 展开全文

changed.

发表于 2021-07-16 22:33:11

精华题解方法一：遍历核心思想：开辟一个与原字符串同等大小的字符串，然后遍历输入的字符串，将其逆序输出到新字符串并返回过程如图：核心代码： class Solution { public: string solve(string str) { string ans = str; 展开全文

棒棒糖🍭201906101800876

发表于 2021-07-20 10:56:18

精华题解 NC103 反转字符串 1. 倒过来加思路比较简单，遍历字符串，把每个字符往前加就行了。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串展开全文

牛客题解官

发表于 2022-04-22 13:05:10

精华题解题目的主要信息：输入一个只包含小写字母的字符串输出该字符串反转后的字符串举一反三：学习完本题的思路你可以解决如下题目： BM87. 合并两个有序数组 BM88. 判断是否为回文字符串方法一：双指针交换（推荐使用）知识点：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进展开全文

王清楚

发表于 2020-12-02 16:58:25

解法一:开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上，时间复杂度,额外空间复杂度c++ class Solution { public: string solve(string str) { string ans = str; 展开全文

数据结构和算法

发表于 2021-04-02 16:39:36

1，使用StringBuilder 使用StringBuilder，一行代码搞定 public String solve(String str) { return new StringBuilder(str).reverse().toString(); } 2，展开全文

中个奖吧

发表于 2020-11-07 22:14:59

题目:反转字符串 Solution_1 如果你知道 reverse() 函数的话,可以偷个懒 AC Code_1 class Solution { public: string solve(string str) { reverse(str.begin(),str.end() 展开全文

已注销

发表于 2021-09-14 14:13:04

# # 反转字符串 # @param str string字符串 # @return string字符串 # class Solution: def solve(self , str ): # write code here return str[::-1]

1号牛客

发表于 2020-08-31 09:45:34

字符串底层是用 char[]来存储的。本题思路之一：1）获取字符串 str 对应的字符数组；2）数组首尾元素互换，直到中间位置；3）利用已有字符数组new出新字符串； public String solve (String str) { if(str==null||str.leng 展开全文

🍊慕

发表于 2021-08-01 16:31:20

1、切片法,直接调用库函数 class Solution: def solve(self , str ): # write code here return str[::-1] 2、循环遍历 class Solution: def solve(self , s 展开全文

makeahistory

发表于 2021-09-19 23:37:30

/** * 反转字符串 * @param str string字符串 * @return string字符串 */ char* solve(char* str ) { // write code here char *p1=str; char *p2=str; int te 展开全文

LaN666

发表于 2021-08-09 01:06:12

题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）题目其实很简单，就是反转字符串，这类题目是很常见的。方法一：双指针使用双指针，一个指针i指向字符串的起点，另外一个指针j指向字符串的最末端，两者指向的位置的字符进行交换，然后两个指针往中间移动。代码展开全文