class Solution {
public:
    string replaceSpaces(string &str) {
        for (int i = 0; i < str.size(); i++) {
            if (str[i] == ' ') {
                str = str.substr(0, i) + "%20" + str.substr(i + 1);
            }
        }
        return str;
    }
};