344. Reverse String(反转字符串)

于 2024-02-04 23:08:41 发布
阅读量491 收藏 9
点赞数 10
分类专栏： leetcode刷题日记 文章标签： 算法 刷题 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/apprentice_eye/article/details/136034056
版权

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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;
    }
}

提交结果截图

在这里插入图片描述

apprentice_eye
关注
专栏目录
JAVA:实现reverse string反转字符串算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-13 328
JAVA:实现reverse string反转字符串算法(附完整源码)
Reverse String
qq_38858484的博客
09-10 1343
Reverse String 摘要 本次内容主要是对LeetCode网站上算法题目分类下的Reverse String一题提供一些个人的解决方案，用于完成个人在算法设计与分析课程的学习任务。 题目解决方案与分析 方案一 直接逆序for循环 方案二 字符串内首尾字符依次交换 方案三 直接逆序reverse函数 方案四 分治算法实现
LeetCode 344. Reverse String
ActiveCoder的博客
04-23 330
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
344. Reverse String （字符串反转/逆序）
Mr_Curious的博客
03-08 505
一、题目 Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. 二、分析和解答 1、首先想起两种：数组的反转和栈。栈的省略了。在数组中，第一位和最后一位交换；第二位和倒第二位交换，一直到中间的一位或...
344. Reverse String
我在天上飘的博客
04-25 2036
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) {
344.Reverse String反转字符串【LeetCode单题讲解系列】
08-31
344.Reverse_String反转字符串【LeetCode单题讲解系列】
344. Reverse String反转字符串Java
weixin_44516745的博客
11-22 522
编写一个反转字符串的函数。输入字符串作为字符数组给出s。 您必须通过使用额外内存就地修改输入数组来完成此操作O(1)。 示例 1： 输入： s = [“h”,“e”,“l”,“l”,“o”] 输出： [“o”,“l”,“l”,“e”,“h”] 示例 2： 输入： s = [“H”,“a”,“n”,“n”,“a”,“h”] 输出： [“h”,“a”,“n”,“n”,"a “，“H”] 约束： 1 <= s.length <= 105 s[i]是可打印的 ascii 字符。 思路 设置两个指针, 分
the-string-reverse-by-C-Language.rar_反转字符串_指针和字符串
09-21
反转字符串是一种常见的编程任务，可以通过多种方法实现，其中包括使用指针。在这个项目中，我们将探讨如何通过C语言来反转字符串，重点是理解指针在过程中的作用。 首先，我们要明白指针在C语言中的概念。指针是一...
344. （Reverse String）反转字符串
OIqng的博客
08-20 559
题目：解题思路：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”,“.
算法:Reverse String(反转字符串)
AI架构师易筋
03-12 524
说明 算法：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...
reverse string
cncnlg的专栏
09-16 492
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 222
问题描述 Write a function that takes a string as input and returns the string reversed.
Reverse String JAVA
u014571011的博客
05-05 834
在JAVA中如何翻转字符。以leetcode的344题为例： https://leetcode.com/problems/reverse-string/首先，最简单的就是用for循环将首尾字符串对调，即可完成：public class Solution { public String reverseString(String s) { int len=s.length();
leetcode 简单题刷题记录—模拟专题
ALISAlwz的博客
10-08 368
模拟专题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,
Reverse String(leetcode)
Valerie的博客
10-26 196
Reverse String Write a function that takes a string as input and returns the string reversed.
Java反转字符串的10种技术实现
"Java反转字符串的10种方法，包括使用+(String连接)操作符、StringBuilder内置方法等，旨在提供详细的示例代码帮助学习或工作中解决问题。" 在Java编程语言中，反转字符串是一项常见的任务，它涉及到将字符串的字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值