【LeetCode】541. 反转字符串II

??今日学习的文章链接和视频链接

leetcode题目地址：541. 反转字符串II

?代码随想录题解地址：代码随想录

题目简介

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

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

看到题目的第一想法(可以贴代码）

1. 根据题意写解答即可。

? ? ? ? 未ACC：题意理解错误。

// 自己原先的代码，未ACC
public String reverseStr(String s, int k) {
    char[] c = s.toCharArray();
    int len = c.length;
    int left = 0, right = k - 1;
    reverse(c, left, right);
    int differ = len - 2k;
    if (differ < k){
        left = 2k;
        right = len - 1;
    } else if (differ < 2k){
        left = 2k;
        right = 3k - 1;
    }
    reverse(c, left, right);
    String res = new String(c);
    return res;
}
void reverse(char[] c, int left, int right){
    while (left < right){
        char temp = c[left];
        c[left] = c[right];
        c[right] = temp;
        left++;
        right--;
    }
}

实现过程中遇到哪些困难

1. 报错：Line 7: error: ';' expected int differ = len - 2k;????????不知道为啥，获取不了参数k的值？

? ? ? ? ...因为2k是错的，正确是2*k。

看完代码随想录之后的想法

【解题思路】理清了题意，解题逻辑很简单。。

【想法】主要是一些java类和java函数的不熟悉。

看完视频自己写的ACC：

public String reverseStr(String s, int k) {
    char[] c = s.toCharArray();
    for (int i = 0; i < c.length; i += 2*k){
        int left = i;
        int right = Math.min(c.length - 1, left + k - 1);
        while (left < right){
            c[left] ^= c[right];
            c[right] ^= c[left];
            c[left] ^= c[right];
            left++;
            right--;
        }
    }
    return new String(c);
}

学习时长

略

---

今日收获

1. Class里的函数，修饰符可加可不加。直接 返回类型 函数名（参数名）即可。

2. 注意乘法是a*b不是ab..

3. “\t”是打印Tab键（即四个空格键）。

4. 循环内（while和for）里定义的变量是局部变量，出循环后需要重新定义。

5. 【“⊕” 异或 “^”/“^=”】

????????a⊕b = (?a ∧ b) ∨ (a ∧?b) = c? ? ? ? //异或性质：a,b,c,地位等价，可互相换。

? ? ? ? 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。