string replaceSpace(string s) {
        string result = "";
        int start = 0;
        for(int i = 0; i < s.length(); i++) {
            if (s[i] == ' ') {
                if(start < i){
                    result = result + s.substr(start, i - start);
                }
                result = result + "%20";
                start = i + 1;
            }
        }
        if(start < s.length()){
            result = result + s.substr(start, s.length() - start);
        }
        return result;
    }