从0开始算法题练习

DAY 1 替换空格

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

实例：

输入：s = "We are happy."
输出："We%20are%20happy."

 限制：0 <= s 的长度 <= 10000

---

思考分析：

由于每次替换空格，一个字符都会变成三个字符，所以可以采用字符数组来存放替换以后的字符。

1. 获取s的字符串长度用length记录
2. 创建一个长度为3*length字符数组
3. 定义一个变量用于记录替换后的字符长度
4. 遍历字符串，当遇到有空格，就将'%','2','0'依次加

代码如下：

    class Solution {
        public String replaceSpace(String s) {
        //获取字符串s的长度length 
        int length = s.length();
        //创建长度为s的三倍的字符数组（因为每次替换空格以后，会从一个字符变成三个字符）
        char[] array = new char[length*3];
        //初始化size，表示替换后字符串的长度
        int size = 0;
        //从左往右遍历字符串s
        for (int i = 0; i < length; i++) {
            //获取s的当前字符c
            char c = s.charAt(i);   //charAt函数是获取当前字符串中i元素的位置
            //如果c是空格，则令array[size]='%',array[size+1]='2',array[size+2]='0',并将size的值加
            if(c == ' '){
                array[size++]='%';
                array[size++]='2';
                array[size++]='0';
            }else{
                array[size++]=c;
            }
        }
        String newStr = new String(array,0,size);
        return newStr;
        }
    }

---

补充：看到评论有人说可以用正则表达式，代码如下

class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll(" ", "%20");
    }
}

立马去学习了正则表达式怎么写的，参考：正则表达式不要背 - 掘金 (juejin.cn)

DAY 2 左旋转字符串

题目描述：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

实例1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

实例2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

 

限制：

• 1 <= k < s.length <= 10000

 思考分析1（利用列表）：

根据题意，这里实例当中的k就是表示有几个字符会进行拼接到后面。我的想法就是先定义一个列表（java用StringBuilder），将需要的k+1到最后的字符想放进列表当中，然后将第一位到k再放进列表当中，再利用toString（）方法输出为字符串即可即可。（题目中定义的是用的n，所以将这里的k改为n）

代码如下：

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < s.length(); i++)
            res.append(s.charAt(i));
        for(int i = 0; i < n; i++)
            res.append(s.charAt(i));
        return res.toString();
    }
}

思考分析2（切片）：

看到别人的题解以后，可以利用切片的思路，大概就是获取字符串 s[n:]切片和 s[:n] 切片，使用 "+" 运算符拼接并返回即可。

注释：substring（）方法是返回字符串的子字符串

代码2：

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n, s.length()) + s.substring(0, n);
    }
}