欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 旅游 > 代码随想录刷题day22|(字符串篇)344.反转字符串、541.反转字符串 II

代码随想录刷题day22|(字符串篇)344.反转字符串、541.反转字符串 II

2025/8/11 14:51:24 来源:https://blog.csdn.net/m0_64265848/article/details/145415099  浏览:    关键词:代码随想录刷题day22|(字符串篇)344.反转字符串、541.反转字符串 II

目录

一、题目思路

二、相关题目

三、总结与知识点

3.1 字符数组转换成字符串


一、题目思路

344反转字符串比较容易,双指针即可在空间复杂度为O(1)的基础上解决;

541反转字符串II :其中for循环中 i 每次的取值,不是 i++,这里一开始没想到,不知道怎么用变量控制2k的计数。。。

还有就是,字符串和字符数组之间的转换;

在进行反转时,尾指针的取值是和剩余字符的个数有关系;

首先 i 从0开始,每次取值更新+2k,根据剩余字符的数量,给出反转字符串的尾指针取值,在进行一次反转以后,跳出本次循环,后面的代码不再执行,i 值要更新;

其中,尾指针的取值,有些边界值要清楚,弄不清的时候画图代入;

二、相关题目

344.反转字符串

344. 反转字符串 - 力扣(LeetCode)

class Solution {public void reverseString(char[] s) {int left = 0;int right = s.length - 1;while(left < right){char temp = s[left];s[left] = s[right];s[right] = temp;left++;right--;}}
}

541.反转字符串II

541. 反转字符串 II - 力扣(LeetCode) 

class Solution {public String reverseStr(String s, int k) {char[] c = new char[s.length()];for(int i = 0;i < c.length;i++){c[i] = s.charAt(i);}//char[] c = s.toCharArray();for(int i = 0;i < c.length;i+=2 * k){  if((c.length - i) >= k){reverse(c,i,i + k -1);continue;}reverse(c,i,c.length - 1);}return new String(c);//return Arrays.toString(c);}public void reverse(char[] c, int i, int j){while(i < j){char temp = c[i];c[i] = c[j];c[j] = temp;i++;j--;}}
}

三、总结与知识点

3.1 字符数组转换成字符串

new String(c);

  • 作用:通过字符数组创建一个新的字符串对象。

  • 结果:它会将字符数组中的所有字符按顺序拼接成一个字符串。例如,如果字符数组 c {'a', 'b', 'c'},那么 new String(c) 的结果是 "abc"

  • 原理String 类的构造方法会将字符数组中的每个字符依次拼接,形成一个连续的字符串。

Arrays.toString(c); 

  • 作用:将数组转换为字符串表示形式。

  • 结果:它会返回一个表示数组内容的字符串,格式为 [元素1, 元素2, ...]。例如,如果字符数组 c{'a', 'b', 'c'},那么 Arrays.toString(c) 的结果是 "[a, b, c]"

  • 原理Arrays.toString 方法会遍历数组,并将每个元素用逗号分隔,同时用方括号括起来,形成一个字符串表示数组的结构。

总结:

  • 将字符数组直接拼接成一个字符串,应该使用 new String(c);

  • 保留数组的结构,以字符串形式展示数组内容,应该使用 Arrays.toString(c)。

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词