344. 反转字符串

最新推荐文章于 2024-09-11 15:01:00 发布

m0_73423145

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量39

点赞数

文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/m0_73423145/article/details/128709809

版权

该代码定义了一个名为reverseString的函数，用于翻转输入的字符数组。它使用两个指针，一个从数组开始（left），另一个从末尾开始（right）。在left小于right的循环中，函数交换两个指针指向的字符，然后移动left向前，right向后，直到两个指针相遇，完成字符串反转。

摘要由CSDN通过智能技术生成

void reverseString(char* s, int sSize){

int left=0,right=sSize-1;

int k;

while(left<right)

{

k=s[left];

s[left]=s[right];

s[right]=k;

left++;

right--;

}

return 0;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_73423145

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Day08:● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串

m0_45352814的博客

02-28

932

第二道题杀我，花了好长时间想出了复杂的写法字符串内部不可以进行修改，所以要将字符串进行转换之后在进行操作；StringBuilder 也不可以进行修改和赋值操作，可以通过函数进行start++;end--;

344.反转字符串

ososod的博客

09-24

118

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

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

344. 反转字符串(javascript)344. Reverse String

ingenuou_的博客

03-02

227

344. 反转字符串(javascript)344. Reverse String

344.反转字符串Java

qq_35253136的博客

06-30

203

344.反转字符串Java 题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。输入输出样式示例1：输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例2：输入：[“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”] 本题来自LeetCode：h

详解 Leetcode 344.反转字符串 | 代码随想录 day8

m0_64662286的博客

10-21

248

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

Leetcode 344. 反转字符串

wwxy1995的博客

01-20

283

编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" 双指针，原地反转 class Solution { public: string reverseS...

代码随想录Day8 | 344.反转字符串、541.反转字符串II、54、替换数字、151.反转字符串里的单词、右旋转字符串

Allen_7_kklt的博客

04-24

903

思路：遍历计数，每次达到2k，就用反转字符串的方式，反转前k个字符，怎么知道有2k个了呢？主要是这里传进来的是String，我能不能先存在一个char[ ]里面，之后转换为String返回出去。思路：for循环，用Stringbuilder，前n-k个字符往后挪k个位置，先把后面的append进去Stringbuilder，再append前面的。关键：一个值如果连续异或同一个值两次，会还原为原始值。思路：双指针，左右交换。

数据结构应用实例(四)——最小生成树

Blogs of zcy1221

09-10

1216

每次选择最近顶点，需要进行一次遍历，比较 N 次，之后将其添加进最小生成树，更新 weight 和 pre，一次遍历，N 次操作，总共需要选择 N-1 次，所以 prim 算法的时间复杂度为。4、 kruskal 算法，为图的结构体添加成员 E ——存放边的结构体数组，成员为两节点编号和边的权值，这样在创建图时，可以直接创建 E，同时，图的数据文件中添加边的条数；综合所述，Prim 算法适合顶点相对较少而边相对稠密的网的最小生成树的求解，而 Kruskal 算法适合于求边比较稀疏的网的最小生成树；

【数据结构-二维前缀最小值】力扣3148. 矩阵中的最大得分

最新发布

sjsjs11的博客

09-11

1003

也就是说，当grid[i][j]为终点的时候，要在以(0,0)为左上角，(i,j)为右下角的矩阵中（不包括(i,j)）找到最小的那个元素值mn。如果用列来表示我们需要的信息，也就是从0到j-1列的最小值，然后第j列的从0到i-1行的最小值，这两个最小值我们进行比较，更小的那个就是我们需要的信息。所以说在遍历每一行的时候，我们都要重置pre_min为INT_MAX，pre_min的作用就是找到从0到j-1列的最小值，col_min的作用就是储存第j列的从0到i-1行的最小值。

数据结构----树

2301_77841194的博客

09-07

992

1、树(Tree)是n(n≥0)个结点的有限集。n=O时称为空树。在任意一棵非空树中:(1）有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)2、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点（Leaf）或终端结点;度不为0的结点称为非终端结点或分支结点。

数据结构归并两个链表并按照学号升序

wsdsbtzk的博客

09-07

366

int id;int score;int N,M;cin>>N>>M;return 0;i<n;i++)Student* q;while(p!=NULL)q=p;p=p->next;free(q);=NULL)p=p->next;p->next=s2;=NULL)

Java-数据结构-栈和队列-Stack和Queue (oﾟ▽ﾟ)o

2303_80388948的博客

09-07

920

栈：是一种特殊的线性表，其只允需在固定的一端进行插入和删除操作。进行插入和删除的一端叫做栈顶，另一端叫做栈底。并且要遵循先进后出的规则。队列：是一种只允许一端进行插入元素，在另一端进行删除元素的特殊的线性表。队列具有先进先出的性质：进行插入的一端叫做队尾，进行删除的一端叫做队头。也就是队尾进，队头出。

浙大数据结构：04-树6 Complete Binary Search Tree

qq_74924951的博客

09-10

558

int n;i < n;int f = 1;i < n;elseint n;return;i < n;int f = 1;i < n;else。

数据结构应用实例(一)——中缀表达式

Blogs of zcy1221

09-10

1155

它的基本思想是：对文法中的每一个非终结符编写一个函数（或子程序），函数名是相应的非终结符，函数体是根据规则右部符号串的结构编写，函数（或子程序）功能是识别由该非终结符所表示的语法成分。，弹栈，将弹出的操作符放入后缀表达式，直到遇到左括号或者栈为空时，停止弹栈，将扫描到的操作符入栈；扫描完中缀表达式之后，如果栈仍不空，弹栈，将弹出的操作符放入后缀表达式，直到栈为空；最后，如果后缀表达式合法的话，栈中应只剩一个数值，便是最终结果，将其返回；如果扫描到右括号，则弹栈，将弹出的操作符放到后缀表达式中，直到弹出左。

【数据结构和算法实践-树-LeetCode110-平衡二叉树】

Mao_c的博客

09-10

849

leetcode b树

常见的排序

2302_79712403的博客

09-07

892

常见的10大排序，这里先详细的介绍前7种排序；稳定性定义：如果两个元素具有相同的关键字，那么在排序后他们的相对顺序不变；排序前有标记的5在前面，排序后依旧在前面即稳定，如果位置互换了就不稳定；

使用kotlin解决这个问题：344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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 码表中的可打印字符

05-29

反转字符串问题的代码： ```kotlin fun reverseString(s: CharArray) { var left = 0 var right = s.size - 1 while (left ) { val temp = s[left] s[left] = s[right] s[right] = temp left++ right-- }...