算法练习Day8| 344. 反转字符串 541. 反转字符串 II

#算法#leetcode#反转字符串

今天是练习算法的第8天，来到了字符串相关的练习，强度明显小了一点，两道题都比较easy，不过有些思路上还是有点一根筋，需要学习完善，不能因为强调自己的算法逻辑而不进行代码的简化，不然就不能进步了不是吗？

直接开始今天的题目！

344. 反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）

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

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

这道题就是最朴素的双指针，指针分别在left和right，每次先交换，再同时从两边向中间移动。

具体代码：

public void reverseString(char[] s) {
        if(null == s || s.length == 0) {
            return;
        }
        int length = s.length;
        int left = 0;
        int right = length-1;
        while(left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;

            left++;
            right--;
        }
    }

不过这道题似乎还有其他方式，主要在运算符号的应用，这个我周末会学习下再补充上来。

541. 反转字符串 II

题目链接：541. 反转字符串 II - 力扣（LeetCode）题目太长，就不贴上来了，但是这道题需要仔细看条件。

我对这道题就是开头说的一根筋，完全按照题目的意思写的，先按照2k个元素来遍历，然后处理剩余的小于2k的元素。

具体代码：

public String reverseStr(String s, int k) {
        char[] cc = s.toCharArray();
        int length = cc.length;
        int count = length/(2*k);
        int remainder = length%(2*k);
        for(int i = 0; i < count; i++) {
            int left = i*2*k;
            int right = left+k-1;
            while(left < right) {
                char temp = cc[left];
                cc[left] = cc[right];
                cc[right] = temp;

                left++;
                right--;
            }
        }
        //处理剩余的数字
        if(remainder >= k) {
            int left = length-remainder;
            int right = left+k-1;
            while(left < right) {
                char temp = cc[left];
                cc[left] = cc[right];
                cc[right] = temp;

                left++;
                right--;
            }
        } else {
            //小于k全部反转
            int left = length-remainder;
            int right = length-1;
            while(left < right) {
                char temp = cc[left];
                cc[left] = cc[right];
                cc[right] = temp;

                left++;
                right--;
            }
        }
        return new String(cc);
    }

怎么说呢，虽然提交可以过，但是又臭又长，也没有抽反转的函数出来，直接复用了前面一体反转字符串的方法，不对，不是复用，是复制。我看这道题也可以进行优化，我会进一步优化代码后再更新一次文章。

今天就到这里，可以早点休息，加油！