剑指Offer---第三天

第一题：

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

解题思路：

 字符串不能直接遍历，需要使用toCharArray()

Java的字符串不能直接修改，要先转换为StringBuilder

代码实现：

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb=new StringBuilder();
        for(char c:s.toCharArray()){
            if(c==' ') sb.append("%20");
            else sb.append(c);
        }
        return sb.toString();
    }
}

第二题：

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

 

解题思路：

        就是字符串的拼接，后面发现自己想多了，k是小于s的长度的

代码实现：

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb=new StringBuilder(s);
        int length=sb.length();
        if(n%length==0) return sb.toString();
        StringBuilder res=new StringBuilder();
        res.append(sb.substring(n));
        res.append(sb.substring(0,n));
        return res.toString();
    }
}

之前的解法：

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb=new StringBuilder();
        char[] arr=s.toCharArray();
            for(int i=n;i<arr.length;i++){
                sb.append(arr[i]);
            }
            for(int i=0;i<n;i++){
                sb.append(arr[i]);
            }
        return sb.toString();
    }
}