Удаление последовательных повторяющихся символов из std :: string

Question

Удаление последовательных повторяющихся символов из std :: string

0

В настоящее время я пытаюсь удалить повторяющиеся символы. Например:

maaaaaaa становится ma
aaaaassssdddddd становится asd

Я написал следующий фрагмент кода:

string.erase(remove(string.find_first_of(string[i]) + 1, string.end(), string[i]), string.end());

но, по-видимому, std :: string возвращает указатель на последний + 1 символ строки, а не размер, любые идеи, как я мог удалить строку [i] из моей строки, начиная с позиции рядом с этим символом?

Benjamin Lindley 05 фев. 2014, в 02:27

Источник

0

Можете ли вы привести пример ввода и желаемого результата?
Dukeling 05 фев. 2014, в 00:57
0

входные данные: maaaaaaa выходные данные: ma входные данные: aaasssssssssdddddd выходные данные: asd
user3105379 05 фев. 2014, в 00:59
0

Вы пытаетесь сделать это с помощью всего лишь одного вызова вышеуказанного кода? Потому что вы указываете один i там. Я не спрашиваю об ожидаемом вводе и желаемом выводе для вашей конечной цели, только для данного примера кода (т.е. вам, вероятно, нужно включить i в ожидаемый ввод).
Dukeling 05 фев. 2014, в 01:03
0

Нет, это был просто фрагмент кода, Бенджамин решил мою проблему, спасибо :)
user3105379 05 фев. 2014, в 01:05
1

@Frows: Каким будет ваш ожидаемый вывод для ввода, где повторения определенного символа не обязательно все смежные, такие как это: "aaabbbaaabbb"? Потому что для описанных вами случаев вы можете сделать все это за один раз с помощью string.erase(std::unique(string.begin(), string.end()), string.end()); -
Benjamin Lindley 05 фев. 2014, в 01:09
0

Да, это именно то, что я искал, спасибо.
user3105379 05 фев. 2014, в 01:12
0

Кстати: не загоняйте весь этот код в одну строку. Это действительно плохой способ сообщить другим разработчикам, что пытается сделать код.
C Johnson 05 фев. 2014, в 01:20

Показать ещё 5 комментариев

Теги:

c++

string

1 ответ

Ещё вопросы

Можете ли вы привести пример ввода и желаемого результата?
входные данные: maaaaaaa выходные данные: ma входные данные: aaasssssssssdddddd выходные данные: asd
Вы пытаетесь сделать это с помощью всего лишь одного вызова вышеуказанного кода? Потому что вы указываете один i там. Я не спрашиваю об ожидаемом вводе и желаемом выводе для вашей конечной цели, только для данного примера кода (т.е. вам, вероятно, нужно включить i в ожидаемый ввод).
Нет, это был просто фрагмент кода, Бенджамин решил мою проблему, спасибо :)
@Frows: Каким будет ваш ожидаемый вывод для ввода, где повторения определенного символа не обязательно все смежные, такие как это: "aaabbbaaabbb"? Потому что для описанных вами случаев вы можете сделать все это за один раз с помощью string.erase(std::unique(string.begin(), string.end()), string.end()); -
Да, это именно то, что я искал, спасибо.
Кстати: не загоняйте весь этот код в одну строку. Это действительно плохой способ сообщить другим разработчикам, что пытается сделать код.

Benjamin Lindley · Accepted Answer · 2014-02-04T23-42-00.000Z

string.find_first_of возвращает целочисленную позицию (и string::npos если не найден). Это несовместимо с std::remove, который ожидает итераторов. Вы можете конвертировать из позиции в итератор, добавив позицию в начало итератора.

char to_remove = string[i];
auto beg = string.begin() + string.find_first_of(to_remove) + 1;
auto new_end = std::remove(beg, string.end(), to_remove); 
string.erase(new_end, string.end());