C/C++

Скажите пожалуйста, как решать данную задачу на с++(хотя бы просто алгоритм действий)

Есть строка a (она вам неизвестна), состоящая из латинских строчных букв, зашифрованная по следующему правилу в строку s : после каждого символа строки a дописывается произвольное (возможно, нулевое) количество любых латинских строчных букв, отличных от самого символа; после каждого такого дописывания ставится тот символ, который мы дополняли. Вам дана строка s , выведите изначальную строку a . Другими словами, вам нужно расшифровать строку s . Обратите внимание, что каждая зашифрованная таким образом строка расшифровывается единственным образом. Входные данные В первой строке входных данных содержится одно целое число t (1≤t≤1000 ) — количество наборов входных данных в тесте. Далее следуют описания наборов входных данных. В первой строке набора содержится одно целое число n (2≤n≤100 ) — длина зашифрованного сообщения. Во второй строке входных данных содержится одна строка s длины n — зашифрованное сообщение, полученное из некоторой строки a . Выходные данные Для каждого запроса выведите в отдельной строке строку a — расшифрованное сообщение. Пример входные данныеСкопировать 3 8 abacabac 5 qzxcq 20 ccooddeeffoorrcceess выходные данныеСкопировать ac q codeforces Примечание В первом зашифрованном сообщении буква a зашифрована в виде aba , и буква c зашифрована в виде cabac . Во втором зашифрованном сообщении всего одна буква q зашифрована в виде qzxcq . В третьем зашифрованном сообщении к каждой букве дописано нулевое количество символов.
ВС
Виктор Самоделкин
455
Та часть, которая собственно дешифрует строку:
 string s, a;

getline(cin, s);

char start = '\0';

for (char ch : s) {

  if (!start) {

    a += ch;

    start = ch;

  } else if (ch == start) {

    start = '\0';

  }

}

cout
Armen Grigoryan
Armen Grigoryan
69 271
Лучший ответ
Идешь по строке "s" с самого начала.

Пока не достигли конца строки:
  1. Запоминаешь символ и записываешь его в строку "а".
  2. Пропускаешь все дальнейшие символы, пока не найдешь такой же, пропускаешь его.
Повторяешь цикл.
Код нужен или сам?
ДП
Димон Покимон
51 417
Вот один из способов решения этой задачи на C++:

Алгоритм:
1. Инициализируйте переменную `decoded` типа `string` для хранения расшифрованной строки.
2. Для каждого символа в зашифрованной строке, сравните его с предыдущим символом.
3. Если текущий символ отличается от предыдущего, добавьте его в `decoded`.

Реализация на C++:

```cpp
#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
int t;
cin >> t;

for(int i = 0; i < t; i++) {
int n;
cin >> n;
string s;
cin >> s;

string decoded = "";
decoded += s[0];

for(int j = 1; j < n; j++) {
if(s[j] != s[j-1]) {
decoded += s[j];
}
}
cout << decoded << "\n";
}

return 0;
}
```

Этот код сначала читает количество тестовых случаев. Затем для каждого тестового случая считывает длину зашифрованного сообщения и само сообщение. После этого он итерирует по символам сообщения, добавляя каждый новый символ (отличающийся от предыдущего) в расшифрованное сообщение. После расшифровки каждого сообщения код выводит его.
Ефим 1
Ефим 1
14 368

Похожие вопросы