文章目录
- 力扣541.反转字符串 II
- 示例
- 代码实现
- 总结收获
力扣541.反转字符串 II
示例
代码实现
class Solution {public String reverseStr(String s, int k) {char[] ans =s.toCharArray();for(int i=0;i<ans.length;i+=2*k){int begin = i;int end = Math.min(ans.length-1,begin+k-1);while(begin<end){char temp =ans[begin];ans[begin]=ans[end];ans[end]=temp;begin++;end--;}}return new String(ans);}
}
总结收获
这道题目其实就是模拟,实现题目中规定的反转规则就可以了。
但是在思考过程中,走了一些弯路,也就是为了处理逻辑我尝试这样做过:每隔2k个字符的前k的字符,写了一堆逻辑代码或者再搞一个计数器,来统计2k,再统计前k个字符。
但是其实在遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。因为要找的也就是每2 * k 区间的起点,这样写,程序会高效很多。
所以当需要固定规律一段一段去处理字符串的时候,要想想在在for循环的表达式上做做文章。