Removing chars from an array of chars in C++

Question

I am trying to create a way to remove a substring from a string. It is in char form so I can't use convenient means of that are gleefully given to strings. I know how to search for it, I can locate the index but man deleting a char has been a bit of a venture for me. If anyone has any ideas I would greatly appreciate it. Thanks.

#include "stdafx.h"
#include <iostream>
#include <cstring>


using namespace std;

char str[20];
char del[20];
char * delStorage;

char select(char);

int main()
{
    cout << "Enter a string to the console." << endl;
    cin >> str;
    cout << "You inputted " << str << " for the string." << endl;


    select(letter);

return 0;
}

char select(char letter)
{
    cout << "Enter one of the following commands d for delete." << endl;
    cin >> letter;
    switch (letter)

{
case 'D':
case 'd':
    cout << "Enter a string to delete." << endl;
    cin >> del;
    delStorage = strstr(str, del);
    if (delStorage)
    {
        cout << del << " has been found.  Deleting..." << endl;
        delStorage.Replace(str, del, "");

    }
    break;
}

I can't use the Replace method due to it being in character. I've tried the nested loop but get stuck due to the incompatibility of char and int. If anyone has a suggestion I am all ears. Thanks again Stack community.

You have a lot of code here that is irrelevant to your question. Surely it's occurred to you to move characters to the left in the array; why haven't you tried to implement that? — Beta, Jul 10 '18 at 01:16
`delStorage.Replace(str, del, "");` -- What is that line supposed to do? What is `Replace`? — PaulMcKenzie, Jul 10 '18 at 01:17
*It is in char form so I can't use convenient means of that are gleefully given to strings.* -- Not true. The `std::remove` STL algorithm works just as well for char arrays. — PaulMcKenzie, Jul 10 '18 at 01:24
Thanks for the heads up, as you can tell I'm new to C++ @PaulMcKenzie. — , Jul 10 '18 at 01:25

score 0 · Accepted Answer · answered Jul 10 '18 at 01:17

Not a complete answer, since this looks like a homework problem you want to solve yourself. Here's a solution using low-level pointers, but you could adapt it to use iterators.

Keep a left pointer and a right pointer. The right pointer should be const char *. As you iterate through the string, if you see a possible beginning of the substring, increment the right pointer but not the left. if it turns out not to be the substring (fog, not foo), set the left pointer to the right pointer and keep searching. If it was the substring, copy the string beginning at the right pointer, which now is one past the end of the substring, over the substring, to the place marked by your left pointer. If you reach the end of the string, stop.

Removing chars from an array of chars in C++

1 Answers1