void removeDuplicate(String& str){
    if(str.length < 2) {
        return;
    }
    int f = 1, s = 0;
    while(f < str.length) {
        if (str[s] != str[f]) {
            str[++s] = str[f++];
        } else {
            f++;
        }
    }
    str.resize(s + 1);
}