24-算法打卡-字符串-反转字符串II-leetcode(541)-第二十四天
1 题目地址
541. 反转字符串 II - 力扣（LeetCode）541. 反转字符串 II - 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 * 如果剩余字符少于 k 个，则将剩余字符全部反转。 * 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 1：输入：s = "abcdefg", k = 2输出："bacdfeg"示例 2：输入：s = "abcd", k = 2输出："bacd" 提示： * 1 <= s.length <= 104 * s 仅由小写英文组成 * 1 <= k <= 104
https://leetcode.cn/problems/reverse-string-ii/description/
2 题目说明
给定一个字符串
s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。
- 如果剩余字符少于
k个，则将剩余字符全部反转。- 如果剩余字符小于
2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例 1：
输入：s = "abcdefg", k = 2 输出："bacdfeg"示例 2：
输入：s = "abcd", k = 2 输出："bacd"提示：
1 <= s.length <= 104s仅由小写英文组成1 <= k <= 104
3 解题思路
题目的意思其实概括为 每隔2k个反转前k个，尾数不够k个时候全部反转。
1、计算出待反转的次=数组长度/(2*k) + (数组长度/(2*k) > 0 ? 1 : 0)
2、循环遍历的次数
3、计算每次需要反转的字符起始索引下标(start=i * k * 2)
结束索引下标(end=left+k-1)， 从start到end反转
4 代码编写
4.1 双指针反转
class Solution {public String reverseStr(String s, int k) {// 转化为字符数组char[] sArray = s.toCharArray();// 计算需要处理的次数int times = sArray.length / (2 * k);// 不能整除要多处理一次times += sArray.length % (2 * k) > 0 ? 1 : 0;for (int i=0; i<times; i++) {// 计算每次反转处理的起始位置int left = i * k * 2;// 计算每次反转处理的结束位置int right = Math.min(left + k - 1 , sArray.length-1);// 原地反转while (left < right) {char temp = sArray[left];sArray[left] = sArray[right];sArray[right] = temp;left++;right--;}}return String.valueOf(sArray);}
}