前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >图解LeetCode第 344 号问题:反转字符串

图解LeetCode第 344 号问题:反转字符串

作者头像
五分钟学算法
发布于 2019-01-23 09:52:56
发布于 2019-01-23 09:52:56
48000
代码可运行
举报
文章被收录于专栏:五分钟学算法五分钟学算法
运行总次数:0
代码可运行

该文已加入开源项目:LeetCodeAnimation(用动画的形式呈现解LeetCode题目的思路,目前 8500 Star )。地址:https://github.com/MisterBooo/LeetCodeAnimation

LeetCode上第 344 号问题:Reverse String

题目描述

编写一个函数,其作用是将输入的字符串反转过来。

示例 1:

输入: "hello" 输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A"

思路解析

直接从两头往中间走,同时交换两边的字符即可

动画演示

动画演示

参考代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
 1// 344. Reverse String
 2// https://leetcode.com/problems/reverse-string/description/
 3// Two Pointers
 4// 时间复杂度: O(n)
 5// 空间复杂度: O(1)
 6class Solution {
 7public:
 8    string reverseString(string s) {
 9
10        int i = 0, j = s.size() - 1;
11        while(i < j){
12            swap(s[i], s[j]);
13            i ++;
14            j --;
15        }
16
17        return s;
18    }
19};

代码截图

代码截图

End

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-01-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 五分钟学算法 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
每天一算:Reverse String
我们会在每天早上8点30分准时推送一条LeetCode上的算法题目,并给出改题目的动画解析以及参考答案,每篇文章阅读时长为五分钟左右。
五分钟学算法
2018/11/20
3910
LeetCode 344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
Michael阿明
2022/11/26
2210
LeetCode 344. 反转字符串
打卡群刷题总结0614——反转字符串
链接:https://leetcode-cn.com/problems/reverse-string
木又AI帮
2020/06/17
3280
图解精选 TOP 面试题 003 | LeetCode 344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
江不知
2019/12/12
4100
图解精选 TOP 面试题 003 | LeetCode 344. 反转字符串
Leetcode344反转字符串(双指针解法)
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
伯约同学
2022/03/26
2300
LeetCode 每日一题344: 反转字符串
今天依旧是一道简单难度的题目, 腾讯校招精选的 50 题简单难度部分即将完结, 继续加油吧
benny
2019/03/07
1.1K0
LeetCode 每日一题344: 反转字符串
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
题目:给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
YoungMLet
2024/03/01
1310
leetcode每日一题Day2——344. 反转字符串
Line 4: Char 14: error: array initializer must be an initializer list or string literal char a[]=s;
命运之光
2024/03/20
1270
leetcode每日一题Day2——344. 反转字符串
LeetCode 344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
freesan44
2020/06/08
2620
LeetCode 344. 反转字符串
Leetcode-344-字符串反转
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
潇洒
2023/10/20
1010
leetcode-344. 反转字符串
利用双指针,左右指针往中间靠,过程两两相互交换,直到 left = right 停止循环。
灰太狼学Java
2022/06/17
1800
leetcode-344. 反转字符串
leetcode-344-Reverse String
题目描述: Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". 要完成的函数: string reverseString(string s)  说明: 1、这道题目十分容易,反转字符串。就算不使用c++的内置函数来反转或者来交换字母,我们也可以自己写出来如下代码: string reverseStri
chenjx85
2018/05/21
5290
Leetcode#344. Reverse String(反转字符串)
题目描述 编写一个函数,其作用是将输入的字符串反转过来。 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" 思路 思路一: 逆序拼接字符串 思路二: 依次交换两边的值 思路三: 直接调用StringBuilder 的 reverse() 思路四: 用栈来实现反转 代码实现 package String; import java.util.
武培轩
2018/09/28
4510
LeetCode 344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
村雨遥
2020/04/26
4180
leecode刷题(11)-- 反转字符串
其实这道题我们很容易可以想到使用数组下标的方法,将字符串转换为 char 数组,遍历数组重新赋值。其中观察反转字符串可以知道,两个反转字符串字符的下标之和为字符串长度 - 1。
希希里之海
2019/02/15
4570
leetcode 344. 反转字符串 js实现
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
蓓蕾心晴
2022/11/29
5920
344 反转字符串
题目地址:https://leetcode-cn.com/problems/reverse-string/
木瓜煲鸡脚
2021/01/18
7520
344 反转字符串
几种方法实现“反转字符串”
如果不考虑题目中所说的“原地修改输入数组”,可以借助一个中间列表来实现 从列表的尾部向前遍历,可以通过如下2种方式定义索引
冰霜
2022/03/19
4250
几种方法实现“反转字符串”
Leetcode 344:Reverse String 反转字符串(python、java)
Write a function that reverses a string. The input string is given as an array of characters char[].
爱写bug
2019/06/30
7970
反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
_kyle
2021/01/03
5500
相关推荐
每天一算:Reverse String
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验