day 8

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

class Solution {
    public String reverseStr(String s, int k) {
        int n= s.length();
        char[] arr=s.toCharArray();
        for(int i=0;i<n;i+=2*k){
            int start =i;
            int end =Math.min(n-1,start+k-1);
            while(start< end){
                char temp =arr[start];
                arr[start++]= arr[end];
                arr[end--]=temp;
            }
        }
        return new String(arr);
    }
}

小结：

1。不用charAt 是因为，charAt读取数据，但是string不好修改

2.可以用string builder/buffer 来进行修改string，

3.用String.toArray() 方法，array 直接覆盖，以及size不变的特点

4.注意 函数模板 arr.reverse() // 自己创建的方法函数，双指针

344. 反转字符串

相关企业

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

class Solution {
    public void reverseString(char[] s) {
        int n = s.length;
        for(int i=0;i<n/2;++i){
            char temp = s[i];
            s[i]=s[n-1-i];
            s[n-1-i]=temp;
        }

    }

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

作者：力扣官方题解
链接：https://leetcode.cn/problems/reverse-string/solutions/439034/fan-zhuan-zi-fu-chuan-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

小结：

实际是标准的双指针