344. Reverse String(反转字符串)

最新推荐文章于 2025-03-26 21:21:29 发布

原创最新推荐文章于 2025-03-26 21:21:29 发布 · 617 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #刷题 #数据结构

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

本文介绍如何在C语言中不使用额外空间，原地修改字符数组实现字符串反转，通过交换中间字符两侧的字符来达到目的，提供了一个reverseString函数的实现和分析。

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

问题分析

以中间字符为轴，将两边的字符对换位置即可。

代码

void reverseString(char* s, int sSize) {
    int half = sSize/2;
    for(int i=0; i<half; i++){
        char x = s[i];
        s[i] = s[sSize-1-i];
        s[sSize-1-i] = x;
    }
}

提交结果截图

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

apprentice_eye

关注关注

10
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Reverse String

qq_38858484的博客

09-10

1415

Reverse String 摘要本次内容主要是对LeetCode网站上算法题目分类下的Reverse String一题提供一些个人的解决方案，用于完成个人在算法设计与分析课程的学习任务。题目解决方案与分析方案一直接逆序for循环方案二 字符串内首尾字符依次交换方案三直接逆序reverse函数方案四分治算法实现

344. （Reverse String）反转字符串

OIqng的博客

08-20

626

题目：解题思路：Python代码Java代码C++代码复杂度分析题目： Write a function that reverses a string. The input string is given as an array of characters s. 写一个反转字符串的函数。输入字符串以字符数组的形式给出。 Example 1: Input: s = [“h”,“e”,“l”,“l”,“o”] Output: [“o”,“l”,“l”,“e”,“h”] 示例 1：输入：[“h”,“e”,“.

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 344. Reverse String

ActiveCoder的博客

04-23

381

Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". Maybe, the point to watch out here is the last '\0'?? string re

反转字符串的所有方法-Python实现

Allen Liu

05-19

2573

本文章转自： http://blog.csdn.NET/caroline_wendy/article/details/23438739 大神总结的很好，分享给大家。 Python实现字符串反转一共包含5种方法, 其中第一种最简单, 即步长为-1, 输出字符串，这个也叫作“分片法”; 方法如下 5种方法的比较: 1. 简单的步长为-1, 即字符串的翻转(常用); 2. 交换前后字母的

344. Reverse String （字符串反转/逆序）

Mr_Curious的博客

03-08

578

一、题目 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. 二、分析和解答 1、首先想起两种：数组的反转和栈。栈的省略了。在数组中，第一位和最后一位交换；第二位和倒第二位交换，一直到中间的一位或...

344.Reverse String反转字符串【LeetCode单题讲解系列】

08-31

344.Reverse_String反转字符串【LeetCode单题讲解系列】

the-string-reverse-by-C-Language.rar_反转字符串_指针和字符串

09-21

反转字符串是一种常见的编程任务，可以通过多种方法实现，其中包括使用指针。在这个项目中，我们将探讨如何通过C语言来反转字符串，重点是理解指针在过程中的作用。首先，我们要明白指针在C语言中的概念。指针是一...

LeeCode 344. 反转字符串

最新发布

u012116089的博客

03-26

207

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。

【LeetCode题目详解】344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 反转字符串中的单词剑指 Offer 58 - II. 左旋转字符串 （day8补）

weixin_67972246的博客

08-03

1847

此时我们已经反转好多次字符串了，来一起回顾一下吧。在这篇文章344.反转字符串，第一次讲到反转一个字符串应该怎么做，使用了双指针法。然后发现541. 反转字符串II，这里开始给反转加上了一些条件，当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。后来在151.翻转字符串里的单词中，要对一句话里的单词顺序进行反转，发现先整体反转再局部反转是一个很妙的思路。最后再讲到本题，本题则是先局部反转再整体反转，与151.翻转字符串里的单词类似，但是也是一种新的思路。

344. Reverse String

我在天上飘的博客

04-25

2084

Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". class Solution { public: string reverseString(string s) {

reverse string

cncnlg的专栏

09-16

524

char s[]="12345 hello world"; string ok("test for range:\n"); string &test=ok; for(int i=0;i cout cout revers(0,16,s); for(int i=0;i cout cout int low,high; low=

Reverse string

N1klausss的博客

12-05

274

问题描述 Write a function that takes a string as input and returns the string reversed.

Reverse String JAVA

u014571011的博客

05-05

883

在JAVA中如何翻转字符。以leetcode的344题为例： https://leetcode.com/problems/reverse-string/首先，最简单的就是用for循环将首尾字符串对调，即可完成：public class Solution { public String reverseString(String s) { int len=s.length();

反转字符串

qq_62784063的博客

07-14

2370

可以封装一个自定义的反转函数，以便在需要时重复使用。

leetcode 简单题刷题记录—模拟专题

ALISAlwz的博客

10-08

435

模拟专题1，丑数基础版本升级版本2，二进制求和 1，丑数基础版本题目链接: 丑数刷题链接. 编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 示例 3: 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明： 1 是丑数。输入不会超过 32 位有符号整数的范围: [−231,

c++怎么用reverse函数反转字符串

11-14

在 C++ 中，你可以使用标准库中的 `std::reverse` 函数来反转一个字符串。但这需要配合字符串的迭代器一起使用，因为 `reverse` 需要两个指向容器开始和结束位置的迭代器。以下是使用 `reverse` 反转字符串的一个例子： ```cpp #include <algorithm> // 包含 std::reverse 函数 #include <string> void reverseString(std::string& str) { str.begin() = str.rbegin(); // 使用 rbegin 和 rend 获取字符串的反向迭代器 str.end() = str.rend(); } int main() { std::string myStr = "Hello, World!"; reverseString(myStr); std::cout << myStr; // 输出 "!dlroW ,olleH" return 0; } ``` 在这个例子中，`str.begin()` 和 `str.end()` 是原始字符串的开始和结束迭代器，而 `str.rbegin()` 和 `str.rend()` 分别指向反向的开始和结束位置。通过赋值操作，我们实现了字符串内容的反转。