算法打卡第一周

1. LeetCode第1528题

重新排列字符串

class Solution {
    public String restoreString(String s, int[] indices) {
        char output[] = new char[indices.length];
        for(int i = 0;i<indices.length;i++){
            output[indices[i]] = s.charAt(i);
        }
        return new String(output,0,indices.length);
    }
}

2. LeetCode第1893题

URL化

class Solution {
    public String replaceSpaces(String S, int length) {
        char arr[] = new char[length*3];
        String output = "";
        int index = 0;
        for(int i =0;i<length;i++){
            if (S.charAt(i) == ' '){
                arr[index++]='%';
                arr[index++]='2';
                arr[index++]='0';
            }else{
                arr[index++]=S.charAt(i);
            }
        }
        return new String(arr,0,index);
    }
}