344. Reverse String(反转字符串)

最新推荐文章于 2025-08-02 00:15:00 发布
原创 最新推荐文章于 2025-08-02 00:15:00 发布 · 665 阅读 · 9 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
标签
#算法 #刷题 #数据结构
本文介绍如何在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;
    }
}

提交结果截图

在这里插入图片描述

reverseString 的含义 、 使用场景 及 方法
最新发布
YHLSunshine的博客
02-12 291
reverseString 的含义 、 使用场景 及 方法
Reverse String
qq_38858484的博客
09-10 1437
Reverse String 摘要 本次内容主要是对LeetCode网站上算法题目分类下的Reverse String一题提供一些个人的解决方案，用于完成个人在算法设计与分析课程的学习任务。 题目解决方案与分析 方案一 直接逆序for循环 方案二 字符串内首尾字符依次交换 方案三 直接逆序reverse函数 方案四 分治算法实现
反转字符串的所有方法-Python实现
Allen Liu
05-19 2617
本文章转自： http://blog.csdn.NET/caroline_wendy/article/details/23438739 大神总结的很好，分享给大家。 Python实现字符串反转一共包含5种方法, 其中第一种最简单, 即步长为-1, 输出字符串，这个也叫作“分片法”; 方法如下 5种方法的比较: 1. 简单的步长为-1, 即字符串的翻转(常用); 2. 交换前后字母的
Reverse string的三种方法
Huangkaihong的博客
05-17 1503
需要用到的知识： <<< for i in range(5, -1, -1): ... print(i) 5 4 3 2 1 0 >>> a = 'abcd' >>> a[-1:] 'd' >>> a[:-1] 'abc' 三种reverse string的方法 def reverse_string1(str): return str[::-1] print(reverse_string1('abcd'))
LeetCode——344. Reverse String（字符串反转）
David_Jett
08-26 601
题目链接 题目： 344. Reverse String DescriptionHintsSubmissionsDiscussSolution DiscussPick One Write a function that takes a string as input and retur
344. （Reverse String）反转字符串
OIqng的博客
08-20 663
题目：解题思路：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 反转字符串
Genius
10-26 1539
把字符串转为数组public class Solution { public String reverseString(String s) { char[] word = s.toCharArray(); int i = 0; int j = s.length() - 1; while (i < j) {
344、反转字符串（Reverse String）
南极没有熊的博客
12-18 236
344、反转字符串（Reverse String） 题目： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：["H","a","n","n","a","h"]
leetcode 344.反转字符串（reverse string）C语言
hsk6543210的博客
05-18 284
leetcode 344.反转字符串（reverse string）C语言1.description2.solution 1.description https://leetcode-cn.com/problems/reverse-string/description/ 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
汉阳Hann's Home
07-07 844
344. 反转字符串 Reverse String🌟 　 541. 反转字符串 II Reverse String ii🌟
Python翻转字符串(reverse string)详解
Mr_hahaliuyang的博客
09-29 1349
好的
344. Reverse String （字符串反转/逆序）
Mr_Curious的博客
03-08 621
一、题目 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. 二、分析和解答 1、首先想起两种：数组的反转和栈。栈的省略了。在数组中，第一位和最后一位交换；第二位和倒第二位交换，一直到中间的一位或...
用递归实现字符串逆序函数。reverse_string(char * string)
akemanaaa的博客
11-07 1898
函数形式为：void reverse_string(char* string)参数：sting为指向需要逆序的字符串的首字符地址的指针内容：将string所指向的字符与该字符往后第一个'\n'之间的字符串逆序。（包括首字符，不包括'\n'）返回值：无返回值。
JAVA:实现reverse string反转字符串算法（附带源码）
欢迎来到我的博客！这里是一个专注于计算机技术的分享平台，涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者，都能在这里找到有价值的内容。
08-02 1188
JAVA:实现reverse string反转字符串算法（附带源码）
算法:Reverse String(反转字符串)
AI架构师易筋
03-12 767
说明 算法：Reverse String LeetCode地址：https://leetcode.com/problems/reverse-string/ 题目： Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate e...
LabVIEW中的Reverse String函数与字节序转换
bjcyck的博客
08-06 1664
对于多字节数据结构（如结构体或复杂数据类型），仅反转整个字节流可能并不足以实现正确的字节序转换，还需考虑每个元素的字节顺序。例如，一个32位整数“0x12345678”在小端系统中存储为“78 56 34 12”，经过Reverse String处理后，字节顺序变为“12 34 56 78”，即大端表示。：相反，在大端系统中，数据的最高有效字节存储在最低地址。对于字节序转换，Reverse String函数可以帮助将小端数据转换为大端，或反之，前提是数据已经以字符串或字节数组的形式存在。
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
L1onel2023的博客
12-01 911
首先将 l 指向字符数组首元素，r 指向字符数组的尾元素。当 l < r 左指针向右移一位，右指针向左移一位。若 l >= r 反转结束，返回数组就可得到所需结果。
LeetCode刷题复盘笔记—344. 反转字符串
Lucky_Alan_Gareth的博客
03-05 393
题目：344. 反转字符串 题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2： 输入：[“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值