算法随笔

今天把我刷的算法题放上：

1.对字符串中的空格进行替代成%20，通过stringbuffer完成

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

2.字符串制定前多少位进行切割放在字符串末尾

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

    //不允许使用切片函数时使用这个代码
    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();
    }
}