How do I delete one character from a string at a time?

Question

I am trying to figure out how to delete one character at a time from a string, so that I can obtain all versions of the string with only one character missing at a time. This is what I am trying to make work, but to no avail.

for(int i = 0 ; i < s.length() ; i++){
    tmp.erase(0, i);
    std::cout << tmp << std::endl;
    s.at(i)++;
}

It obviously works correctly for the first one, but then deletes the rest. JON should have an expected output of ON JN JO

Answer 1

The easiest way is to make a copy of the string each time, and modify the copy:

for(std::string::size_type i = 0 ; i < s.size() ; i++){
    auto tmp=copy;
    tmp.erase(i, 1);
    std::cout << tmp << std::endl;
}

For correctness, the index variable should be a std::string::size_type, what both length() and size() return (with size_t and size() naturally belonging together).

Your code almost got it right, except that it neglected to make the copy of the string each time, and s.at(i)++ didn't belong there.

Answer 2

You are not resetting tmp to the original string value on each loop iteration, so it keeps erasing more and more characters from tmp until it is empty.

You are also removing the wrong range of characters on each loop iteration.

You are also modifying the original string on each loop iteration to increment the value of its individual characters. Why are you doing that at all?

Try something more like this instead:

for(std::string::size_type i = 0 ; i < s.length() ; i++){
    std::string tmp = s;
    tmp.erase(i, 1);
    std::cout << tmp << std::endl;
}