[豪の算法奇妙冒险] 代码随想录算法训练营第八天 | 344-反转字符串、541-反转字符串II、Carl54-替换数字

代码随想录算法训练营第八天 | 344-反转字符串、541-反转字符串II、Carl54-替换数字

---

LeetCode344 反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/description/

文章讲解：https://programmercarl.com/0344.反转字符串.html

视频讲解：https://www.bilibili.com/video/BV1fV4y17748/?vd_source=b989f2b109eb3b17e8178154a7de7a51

​ 挺简单的，使用双指针的思路，一头一尾相互交换元素即可完成字符串的倒置

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--;}}
}

LeetCode541 反转字符串II

题目链接：https://leetcode.cn/problems/reverse-string-ii/description/

文章讲解：https://programmercarl.com/0541.反转字符串II.html

视频讲解：https://www.bilibili.com/video/BV1dT411j7NN/?vd_source=b989f2b109eb3b17e8178154a7de7a51

​ 这题需要注意for循环遍历字符串时不是i++，而是i+=2*k

​ 在一轮翻转中，首先先求第一个k的位置，如果 start+k > length，说明余下的不足k个，firstK = length，即将余下的全部进行翻转；如果 start+k <= length，则firstK = start+k，把start到firstK的这些字符进行翻转

​ 然后求2k的位置，如果 start + 2*k > length，说明余下的不足2k个，secondK = length；如果 start + 2*k <= length，则secondK = start + 2*k。后续再进行判断，若firstK < secondK，则把firstK和secondK之间的所有字符加入result，这包含了“正常把k~2k之间的字符放入result”和“剩下的字符够k个但不够2k个，把k个翻转后，剩下的正常放入result”两种情况

class Solution {public String reverseStr(String s, int k) {int length = s.length();StringBuilder result = new StringBuilder(length);for(int start = 0; start < length; start += 2*k){StringBuilder temp = new StringBuilder();int firstK = 0;if(start + k > length){firstK = length;}else{firstK = start + k;}temp.append(s.substring(start, firstK));result.append(temp.reverse());int secondK = 0;if(start + 2*k > length){secondK = length;}else{secondK = start + 2*k;}if(firstK < secondK){result.append(s.substring(firstK, secondK));}}return result.toString();}
}

卡码网54 替换数字

题目链接：https://kamacoder.com/problempage.php?pid=1064

文章讲解：https://programmercarl.com/kamacoder/0054.替换数字.html

​ 第一次解，使用的是StringBuilder

​ 后面了解到后序处理的思想，就再用后序处理的方法重新做了一遍