代码随想录算法训练营第7天 | 剑指 Offer 05. 替换空格、剑指 Offer 58 - II. 左旋转字符串

题目链接：剑指 Offer 05. 替换空格 - 力扣（LeetCode）

作者思考：

因为在Java中一个字符串的长度是不可变的，就算是我们将它以字符的形式存储到数组中，数组的长度也是固定的。这时候有一个String中的一个类可以帮助我们解决，StringBuilder。这个方法在字符串的添加时很常见。

我们创建一个StringBuilder类 sb，将字符 添加到里面去 ，当遇到空格时将“%20”添加到sb中。完整代码

class Solution {
    public String replaceSpace(String s) {
        StringBuilder str = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                str.append("%20");
            }else {
                str.append(s.charAt(i));
            }
        }
        return str.toString();
    }
}

题目链接：剑指 Offer 58 - II. 左旋转字符串 - 力扣（LeetCode）

作者思考：

本题思路和之前LeetCode.151.反转字符串中的单词中的部分思路相同这题只会将前n个字符放入尾部

两种思路：使用额外数组空间和不使用额外数组空间

·额外使用数组空间

可以将索引n到索引s.length()-1 的元素添加到新数组，再将前n个数组添加到新数组中。完整代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] c = s.toCharArray();
        char[] res = new char[s.length()+1];
        int index = 0;
        for (int i = n; i < s.length(); i++) {
            res[index++] = c[i];
        }
        for (int j = 0; j < n; j++) {
            res[index++] = c[j];
        }
        return new String(res, 0, index);
    }
}

·不使用额外数组空间

就是在同一个字符串中操作，以n为界限第一次反转分别反转0<=i<n 和 n<=i <s.length()-1；第二次反转将整个字符串反转 最终得到目标字符串

 完整代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] c = s.toCharArray();
        char[] res = new char[s.length()+1];
        int index = 0;
        for (int i = n; i < s.length(); i++) {
            res[index++] = c[i];
        }
        for (int j = 0; j < n; j++) {
            res[index++] = c[j];
        }
        return new String(res, 0, index);
    }
}