当前位置：首页 > news >正文

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

news 2025/7/18 10:25:28

一、题目思路

二、相关题目

三、总结与知识点

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 方法会遍历数组，并将每个元素用逗号分隔，同时用方括号括起来，形成一个字符串表示数组的结构。