e-olymp 8382. Пароль

27/05/2019 by Наталья Федина

Задача

Назовем пароль криптостойким*, если выполнены $5$ критериев

Пароль содержит строчные латинские буквы
Пароль содержит заглавные латинские буквы
Пароль содержит цифры
Символы: ! » # $ % & ‘ ( ) * +
Длина пароля не менее $8$ символов

Требуется по данному паролю определить, сколько критериев криптостойкости выполнено.

Входные данные

Вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает $100$.

Выходные данные

Выведите количество критериев криптостойкости, которым удовлетворяет пароль.

Тесты

	Входные данные	Выходные данные
1	1aA	3
2	AaBbCc12	4
3	AAAaaaAAA	3
4	#Abc23$$$	5

Код программы (string)

#include <iostream>
using namespace std;
 
bool isspecial (char c) {
    return (c == '!' || c == '"' || c == '#' ||
            c == '$' || c == '%' || c == '&' || 
            c == '+' || c == '(' || c == ')'  ||
            c == '*' || c == '\'');
}
 
int main() {
    string password;
    cin >> password;
    bool test_lc, test_uc, test_dig, test_sp, 
    test_len = password.length() >= 8;
    int length = password.length();
    test_lc = test_uc = test_dig = test_sp = false;
    for (int i = 0; i < length; i++) {
        if (!test_lc) test_lc = islower(password[i]);
        if (!test_uc) test_uc = isupper(password[i]);
        if (!test_dig) test_dig = isdigit(password[i]);
        if (!test_sp) test_sp = isspecial(password[i]);
    }
    cout << test_len + test_lc + test_uc + test_dig + test_sp;
    return 0;
}

#include <iostream>

using namespace std;

bool isspecial (char c) {

return (c == '!' || c == '"' || c == '#' ||

c == '$' || c == '%' || c == '&' ||

c == '+' || c == '(' || c == ')' ||

c == '*' || c == '\'');

}

int main() {

string password;

cin >> password;

bool test_lc, test_uc, test_dig, test_sp,

test_len = password.length() >= 8;

int length = password.length();

test_lc = test_uc = test_dig = test_sp = false;

for (int i = 0; i < length; i++) {

if (!test_lc) test_lc = islower(password[i]);

if (!test_uc) test_uc = isupper(password[i]);

if (!test_dig) test_dig = isdigit(password[i]);

if (!test_sp) test_sp = isspecial(password[i]);

}

cout << test_len + test_lc + test_uc + test_dig + test_sp;

return 0;

}

Код программы (c-string)

#include <iostream>
#include <cstring>
using namespace std;
 
bool isspecial (char c) {
  return (c == '!' || c == '"' || c == '#' ||
      c == '$' || c == '%' || c == '&' || 
      c == '+' || c == '(' || c == ')'  ||
      c == '*' || c == '\'');
}
 
int main() {
  char password[101];
  cin >> password;
  bool test_lc, test_uc, test_dig, test_sp, 
  test_len = strlen(password) >= 8;
  int length = strlen(password);
  test_lc = test_uc = test_dig = test_sp = false;
  for (int i = 0; i < length; i++) {
    if (!test_lc) test_lc = islower(password[i]);
    if (!test_uc) test_uc = isupper(password[i]);
    if (!test_dig) test_dig = isdigit(password[i]);
    if (!test_sp) test_sp = isspecial(password[i]);
  }
  cout << test_len + test_lc + test_uc + test_dig + test_sp;
  return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

bool isspecial (char c) {

return (c == '!' || c == '"' || c == '#' ||

c == '$' || c == '%' || c == '&' ||

c == '+' || c == '(' || c == ')' ||

c == '*' || c == '\'');

}

int main() {

char password[101];

cin >> password;

bool test_lc, test_uc, test_dig, test_sp,

test_len = strlen(password) >= 8;

int length = strlen(password);

test_lc = test_uc = test_dig = test_sp = false;

for (int i = 0; i < length; i++) {

if (!test_lc) test_lc = islower(password[i]);

if (!test_uc) test_uc = isupper(password[i]);

if (!test_dig) test_dig = isdigit(password[i]);

if (!test_sp) test_sp = isspecial(password[i]);

}

cout << test_len + test_lc + test_uc + test_dig + test_sp;

return 0;

}

Решение

Для подсчёта удовлетворённых критериев криптостойкости будем использовать 5 булевских флагов, соответствующих каждому из критериев. Длину пароля определим сразу, а наличие символов определенного типа будем проверять в цикле. Для проверки наличия цифр и латинских букв нижнего и верхнего регистров используем встроенные функции isdigit() , islower() и isupper() , а для специальных символов напишем функцию isspecial() .

Ссылки

Для string:

Для c-string:

* В условии задачи — «крипто стойким».

Related Images:

e-olymp 2496. Конкатенация строк

23/05/2019 by Анна Неделева

Задача

Во многих прикладных задачах необходимо осуществлять различные операции со строками. Две достаточно часто встречающиеся операции — это разворот строки и конкатенация двух или нескольких строк.

В результате разворота строки $s$ получается строка $sR$, которая состоит из тех же символов, что и $s$, но идущих в обратном порядке. Например, в результате разворота строки «$abcde$» получается строка «$edcba$». Далее в этой задаче вместо обозначения $sR$ будет использоваться обозначение ($s$).

В результате конкатенации двух строк $s$ и $t$ получается строка $st$, в которой сначала записаны символы строки $s$, а затем — символы строки $t$. Аналогичным образом определяется конкатенация трех, четырех и большего числа строк. Например, при конкатенации строк «$abc$» и «$cda$» получается строка «$abccda$».

Ваша задача — определить результат конкатенации нескольких строк, часть из которых необходимо развернуть.

Входные данные

Состоит из единственной строки, которая содержит только строчные буквы латинского алфавита и круглые скобки. Ее длина не превышает $200$ символов. Эта строка описывает конкатенацию нескольких строк, часть из которых необходимо развернуть.

В заданной строке правее каждой открывающей скобки есть закрывающая, левее каждой закрывающей есть открывающая, причем между соответствующими друг другу открывающей и закрывающей скобками других скобок нет и обязательно есть хотя бы одна буква.

Выходные данные

Выведите результат конкатенации.

Тесты

№	Входные данные	Выходные данные
1	russ(ai)(edocn)cup	russiancodecup
2	(bi).mazurok	ib.mazurok
3	acm.(cpci)	acm.icpc
4	Od(asse)	Odessa
5	(inu)ver(ytis)	university

Код программы(string)

#include <iostream>
using namespace std;

void revers(string & str) {
  char a;
  cin.get(a);
  if (a != ')') revers(str);
  else return;
  str += a;
}

int main() {
  string str = "";
  char a;
  while (cin.get(a))
    if (a == '(') revers(str);
    else str += a;
  cout << str;
  return 0;
}

#include <iostream>

using namespace std;

void revers(string & str) {

char a;

cin.get(a);

if (a != ')') revers(str);

else return;

str += a;

}

int main() {

string str = "";

char a;

while (cin.get(a))

if (a == '(') revers(str);

else str += a;

cout << str;

return 0;

}

Код программы (c-string)

#include <iostream>
using namespace std;

const int N = 200;

void revers(char * res, int &n) {
   char a;
   cin >> a;
   if (a == ')') return;
   else revers(res, n);
   res[n++] = a;
}

int main() {
   char res[N];
   char a;
   int n = 0;
   while (cin >> a) {
      if (a == '(') revers(res, n);
      else res[n++] = a;
   }
   for (int i = 0; i < n; i++)
      cout << res[i];
   return 0;
}

#include <iostream>

using namespace std;

const int N = 200;

void revers(char * res, int &n) {

char a;

cin >> a;

if (a == ')') return;

else revers(res, n);

res[n++] = a;

}

int main() {

char res[N];

char a;

int n = 0;

while (cin >> a) {

if (a == '(') revers(res, n);

else res[n++] = a;

}

for (int i = 0; i < n; i++)

cout << res[i];

return 0;

}

Решение задачи

Перебираем каждый символ входной строки, как только встречаем ‘(‘ рекурсивно запоминаем каждый символ, вплоть до ‘)’. А на выходе из рекурсии добавляем эти символы в результирующую строку. Так как при выходе рекурсия будет выполнять сначала самый поздний свой вызов, а только после этого завершать более ранние, то добавляться символы будут в обратном порядке, что нам и нужно. Повторяем вышеописанные действия до конца данной строки.

Ссылки

Related Images:

e-olymp 1114. Символьные узоры на ткани

22/03/2019 by Николь Метри

Задача

Напишите программу для нанесения узоров на ткань в виде символов. В нечетных строках узора символы идут подряд, а в четных – разделены пробелом.

Входные данные

В единой строке входного файла задано сначала символ узора S, затем через пробелы [latex]3[/latex] натуральных числа: ширина узора [latex]w[/latex] [latex](w < 80)[/latex], его высота [latex]h[/latex] [latex](h <= 40)[/latex] и повторяемость [latex]t[/latex] [latex](t <= 40)[/latex]. В примере выходных данных пробелы для наглядности заменены на точки.

Выходные данные

Вывести требуемый узор.

Тесты

№	Ввод	Вывод
1	W 7 9 1	WWWWWWW .W.W.W.W ..WWWWWWW …W.W.W.W ….WWWWWWW …W.W.W.W ..WWWWWWW .W.W.W.W WWWWWWW
2	E 9 6 2	EEEEEEEEE .E.E.E.E.E ..EEEEEEEEE ..E.E.E.E.E .EEEEEEEEE E.E.E.E.E .EEEEEEEEE ..E.E.E.E.E ..EEEEEEEEE .E.E.E.E.E EEEEEEEEE
3	D 2 2 2	DD D DD
4	N 9 6 3	NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN ..N.N.N.N.N .NNNNNNNNN N.N.N.N.N .NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN .N.N.N.N.N NNNNNNNNN .N.N.N.N.N ..NNNNNNNNN ..N.N.N.N.N .NNNNNNNNN N.N.N.N.N
5	K 7 11 2	KKKKKKK .K.K.K.K ..KKKKKKK …K.K.K.K ….KKKKKKK …..K.K.K.K ….KKKKKKK …K.K.K.K ..KKKKKKK .K.K.K.K KKKKKKK .K.K.K.K ..KKKKKKK …K.K.K.K ….KKKKKKK …..K.K.K.K ….KKKKKKK …K.K.K.K ..KKKKKKK .K.K.K.K KKKKKKK

Код программы

#include <iostream>
#include <string>

using namespace std;

int main() {
    char S;
    cin >> S;
    int w, h, t; 
    cin >> w >> h >> t;
    string line_1(w, S); // строка без пробелов, каждая нечетная 
    int times; 
    times = (t * h) - (t - 1);// количество строк узора
    int num = 0; // количество пробелов перед строкой
    bool flag = true; // необходим для контроля уменьшения и увеличения числа 
    //пробелов перед четными строками;
    for (int i = 1; i <=times; i++) {
        if(num < 0) num = 0;
        string tmp(num, ' '); //подстрока с пробелами
        cout << tmp;
        if (i % 2) cout << line_1;//вывод нечетной строки
        else {
            for (int q = 0; q < w / 2 + w % 2; q++) {
                cout << S;
                if (q != w / 2 + w % 2 - 1) cout << " ";
            }// вывод символов, чередующихся пробелами в четной строке
        }
        if (!flag) num--;
        else num++;
        if (num == h / 2) flag = false;
        if (num == 0) flag = true;
        if (num == h / 2 && h % 2 == 0) num--;//данное действие необходимо для
        //того, чтобы у "серединных" двух строк при четной высоте было одинаковое 
        //число пробелов
        if (i != times) cout << endl;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

char S;

cin >> S;

int w, h, t;

cin >> w >> h >> t;

string line_1(w, S); // строка без пробелов, каждая нечетная

int times;

times = (t * h) - (t - 1);// количество строк узора

int num = 0; // количество пробелов перед строкой

bool flag = true; // необходим для контроля уменьшения и увеличения числа

//пробелов перед четными строками;

for (int i = 1; i <=times; i++) {

if(num < 0) num = 0;

string tmp(num, ' '); //подстрока с пробелами

cout << tmp;

if (i % 2) cout << line_1;//вывод нечетной строки

else {

for (int q = 0; q < w / 2 + w % 2; q++) {

cout << S;

if (q != w / 2 + w % 2 - 1) cout << " ";

}// вывод символов, чередующихся пробелами в четной строке

}

if (!flag) num--;

else num++;

if (num == h / 2) flag = false;

if (num == 0) flag = true;

if (num == h / 2 && h % 2 == 0) num--;//данное действие необходимо для

//того, чтобы у "серединных" двух строк при четной высоте было одинаковое

//число пробелов

if (i != times) cout << endl;

}

return 0;

}

Либо так:

#include <iostream>
using namespace std;

int main() {
    char S;
    cin >> S;
    int w, h, t; 
    cin >> w >> h >> t;
    char *s1 = new char[w];
    for (int i = 0; i < w; i++) s1[i] = S;
    int times; 
    times = (t * h) - (t - 1);
    int num = 0; 
    bool flag = true;
    char *tmp;
    for (int i = 1; i <=times; i++) {
        if(num < 0) num = 0;
        tmp = new char [num];
        for (int i = 0; i < num; i++) tmp[i] = ' ';
        cout << tmp;
        if (i % 2) cout << s1;
        else {
            for (int q = 0; q < w / 2 + w % 2; q++) {
                cout << S;
                if (q != w / 2 + w % 2 - 1) cout << " ";
            }
        }
        if (!flag) num--;
        else num++;
        if (num == h / 2) flag = false;
        if (num == 0) flag = true;
        if (num == h / 2 && h % 2 == 0) num--;
        if (i != times) cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char S;

cin >> S;

int w, h, t;

cin >> w >> h >> t;

char *s1 = new char[w];

for (int i = 0; i < w; i++) s1[i] = S;

int times;

times = (t * h) - (t - 1);

int num = 0;

bool flag = true;

char *tmp;

for (int i = 1; i <=times; i++) {

if(num < 0) num = 0;

tmp = new char [num];

for (int i = 0; i < num; i++) tmp[i] = ' ';

cout << tmp;

if (i % 2) cout << s1;

else {

for (int q = 0; q < w / 2 + w % 2; q++) {

cout << S;

if (q != w / 2 + w % 2 - 1) cout << " ";

}

if (!flag) num--;

else num++;

if (num == h / 2) flag = false;

if (num == 0) flag = true;

if (num == h / 2 && h % 2 == 0) num--;

if (i != times) cout << endl;

}

return 0;

}

Решение

Считываем все входные данные. Создаём строку из [latex]w[/latex] символов, идущих подряд — из неё и пробелов будет состоять каждая нечётная строка. Далее заводим 3 переменные: times, num и flag. Предназначение каждой описано в комментариях в коде решения. После в цикле необходимо вывести узор, чередуя строки, в которых символы идут подряд и с пробелами. Перед каждой подстрокой с символами выводится подстрока с пробелами tmp. Число пробелов регулируется уже упомянутыми переменными num и flag. От нулевой строки до середины flag имеет значение true и num увеличивается с каждым проходом цикла на единицу, с середины до нуля — наоборот. При этом для того, чтобы узор с чётной высотой не шел полностью «ёлочкой» создаём условие, при котором по достижению середины количество дважды уменьшится.

Ссылки

Related Images:

e-olymp 2807. Кубики — 3

31/12/2017 by Валерия Ларикова

Задача

Дома у Витека было [latex]2[/latex] одинаковых набора кубиков из английских букв, но во время очередной уборки один из кубиков затерялся. Помогите Витеку определить, какой же из кубиков отсутствует в одном из наборов.

Входные данные

В первой строке задано количество найденных Витеком кубиков [latex]n (1 ≤ n ≤ 10^5)[/latex], а во второй строке [latex]n[/latex] символов, изображённых на каждом из кубиков.

Выходные данные

Выведите букву, изображённую на потерявшемся кубике, либо сообщение [latex] «Ok»[/latex], если Витек ошибся и ни один из кубиков не потерялся.

Тесты

#	Входные данные	Выходные данные
1	5 abcac	b
2	8 ryirhiyh	Ok
3	3 AVA	V
4	6 DjkjDk	Ok
5	7 LnCsCnL	s

Код программы

#include <iostream>
#include <string>//данная библиотека содержит методы и переменные для работы со строками
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n % 2 == 0) cout << "Ok";
    else {
        int x[200];
        for ( int i = 65; i <= 122; i++)
            x[i] = 0;
        char c;
        while ((c = cin.get()) != EOF)
            x[c]++;
        for (int i = 'A'; i <= 'z'; i++)
            if (x[i] % 2 != 0) 
                c = i;
        cout << c;
    }
    return 0;
}

#include <iostream>

#include <string>//данная библиотека содержит методы и переменные для работы со строками

using namespace std;

int main() {

int n;

cin >> n;

if (n % 2 == 0) cout << "Ok";

else {

int x[200];

for ( int i = 65; i <= 122; i++)

x[i] = 0;

char c;

while ((c = cin.get()) != EOF)

x[c]++;

for (int i = 'A'; i <= 'z'; i++)

if (x[i] % 2 != 0)

c = i;

cout << c;

}

return 0;

}

Решение задачи

Для того, чтобы решить задачу, мы проверяем четное ли количество кубиков, найденных Витеком. Если условие выполняется, то выводим на экран сообщение с текстом [latex] «Ok»[/latex]. Если нет, то рассматриваем второй случай. Создаем массив, в котором будем хранить количество кубиков для каждой буквы. Обнуляем ячейки массива, в которых будут храниться данные. Далее мы будем считывать символы в соответствии с их числовыми кодами. После прочтения входного потока, найдем элемент массива с нечетным числом вхождений и выведем его на экран.

Ссылки

Ссылка на e-olymp

Ссылка на ideone

Related Images:

AL1

13/09/2016 by Станислав Коциевский

Условие задачи

Вводится последовательность, состоящая из [latex]N[/latex] пар символов [latex](a_i, b_i)[/latex]. Каждая пара определяет порядок предшествования символов, например, пара [latex](b, c)[/latex] означает, что символ [latex]b[/latex] предшествует символу [latex]c[/latex]. Из порядка [latex](b, c)[/latex] и [latex](c, a)[/latex] следует порядок [latex](b, a)[/latex]. Необходимо определить, является ли введенная последовательность:

а) полной, т.е. все использованные для формирования пар символы (выбросив повторяющиеся) можно выстроить в цепочку [latex]A_{1},A_{2}, \cdots ,A_{s}[/latex] в порядке предшествования;

б) противоречивой, т.е. для некоторых символов [latex]x,y[/latex] можно получить одновременно порядок как [latex](x, y)[/latex] так и [latex](y, x)[/latex];

Тесты

Входные данные	Результат
4 a b b c c d b d	полный порядок
3 2 a 8 c c b	порядок неполный
3 2 a 8 c a 8	полный порядок
4 2 a 8 c c 2 a c	Порядок противоречив
10 a 5 5 4 b 3 3 4 5 3 b 5 a b 4 * * 0 4 0	полный порядок

Код программы

#include <iostream>
#include <algorithm> //для использования функции sort
using namespace std;

int main()
{
    const int lch = 256;
    int n;
    cin>>n;
    
    char **p = new char* [n]; //Создаем массив p, где будем хранить пары символов.
    for (int i = 0; i < n; i++)
    {
        p[i] = new char [2];
    }
        
    for (int i = 0; i < n; i++)
    {
        cin >> p[i][1]>>p[i][2];
    }
    
    int chars[lch];
    for (int i = 0; i<lch; i++)
    {
        chars[i] = -1;
    }
    int K = 0;
    for (int i = 0; i<n; i++)
    {
        if (chars [ p[i][1]] == -1)
            K++;
        if (chars [ p[i][2]] == -1)
            K++;
        chars [ p[i][1]] = 0;
        chars [ p[i][2]] = 0;
    }
    
    bool change;
    char x, y;
    int M;
    for (int i = 0; i < n; i++)
    {
        change = false;
        for (int j = 0; j < n; j++)
        {
            x = p[j][1];
            y = p[j][2];
            M = max(chars[x] + 1, chars [y]);
            if (M > (K-1))
            {
                cout<<"Порядок противоречив";
                return 0;
            }
            if (chars[y] != M)
            {
                change = true;
            }
            chars[y] = M;
        }
        if (!change)
        {
            sort(chars, chars+lch);
            int previous = K;
            int i = lch-1;
            while (chars [i] > -1)
            {
                if (chars[i] == previous - 1)
                {
                    previous--;
                }
                else
                {
                    cout<<"порядок неполный";
                    return 0;
                }
                i--;
            }
            cout<<"полный порядок";
            return 0;
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm> //для использования функции sort

using namespace std;

int main()

{

const int lch = 256;

int n;

cin>>n;

char **p = new char* [n]; //Создаем массив p, где будем хранить пары символов.

for (int i = 0; i < n; i++)

{

p[i] = new char [2];

}

for (int i = 0; i < n; i++)

{

cin >> p[i][1]>>p[i][2];

}

int chars[lch];

for (int i = 0; i<lch; i++)

{

chars[i] = -1;

}

int K = 0;

for (int i = 0; i<n; i++)

{

if (chars [ p[i][1]] == -1)

K++;

if (chars [ p[i][2]] == -1)

K++;

chars [ p[i][1]] = 0;

chars [ p[i][2]] = 0;

}

bool change;

char x, y;

int M;

for (int i = 0; i < n; i++)

{

change = false;

for (int j = 0; j < n; j++)

{

x = p[j][1];

y = p[j][2];

M = max(chars[x] + 1, chars [y]);

if (M > (K-1))

{

cout<<"Порядок противоречив";

return 0;

}

if (chars[y] != M)

{

change = true;

}

chars[y] = M;

}

if (!change)

{

sort(chars, chars+lch);

int previous = K;

int i = lch-1;

while (chars [i] > -1)

{

if (chars[i] == previous - 1)

{

previous--;

}

else

{

cout<<"порядок неполный";

return 0;

}

i--;

}

cout<<"полный порядок";

return 0;

}

return 0;

}

Решение

Общая идея решения

Эта часть решения взята отсюда.

Пусть при записи этих [latex]N[/latex] пар встретилось всего [latex]K[/latex] различных символов, которые образуют множество [latex]X[/latex].

Идея решения задачи состоит в последовательном присвоении каждому символу [latex]s[/latex] из [latex]X[/latex] номера, который определяет количество [latex]P(s)[/latex] элементов, предшествующих ему, с учетом свойства транзитивности (из [latex](c, b)[/latex] и [latex](b, a)[/latex] следует [latex](c, a)[/latex]). Это осуществляется следующим образом:

Первоначально предполагается, что каждому символу не предшествует ни один символ, т.е. [latex]P(s)=0[/latex] для любого [latex]s[/latex].

При просмотре очередной пары [latex](x, y)[/latex] символу y присваивается большее из значений [latex]P(x)+1, P(y)[/latex].

Очевидно, что при первом просмотре всех пар из входной последовательности определятся все упорядоченные цепочки длины 2, т.е. состоящие из 2 элементов. Поэтому номера некоторых элементов будут как минимум 1. При каждом из следующих просмотров входной строки возможно несколько вариантов.

Не произошло изменения ни одного из номеров символов. Если при этом номера символов различны и лежат в пределах от 0 до [latex]K-1[/latex], то эта нумерация определяет полный порядок. Иначе порядок неполный.
Номер некоторого символа превысил [latex]K-1[/latex]. Это произошло потому, что рост номеров неограничен, т.е. осуществляется циклически. Следовательно порядок противоречив.

Легко понять, что число просмотров не превысит [latex]N[/latex].

Некоторые аспекты реализации

Нам необходимо будет несколько раз просматривать все пары, поэтому их не получится обрабатывать поточно. Будем хранить их в отдельном двумерном массиве.

Воспользуемся тем фактом, что символы воспринимаются компьютером, как числа. Заведем для номеров символов в последовательности массив chars на 256 элементов, поскольку тип данных char может принимать значения от 0 до 255. Это позволит обращаться к элементу массива, соответствующий какому-то символу напрямую, а не используя ассоциативный массив. Это дает выигрыш в скорости, хотя и с некоторым увеличением расхода памяти.

Изначально каждый элемент массива chars пусть будет равен -1. Затем, пройдя все пары, присвоим каждому символу номер 0 в этом массиве. Таким образом, мы в дальнейшем сможем определить, что символ входит в нашу последовательность, поскольку его номер неотрицательный.

Если при очередном просмотре входной строки не произошло изменений, отсортируем массив номеров и проверим каждый ли предыдущий неотрицательный меньше следующего на 1.

ссылка на код на ideone

ссылка на условие задачи

Related Images:

AA26.

19/06/2015 by Царев Николай Александрович

Задача

В строке заменить последний и предпоследний символ, соответственно, на первый и второй. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

Тесты

Input	Output
aabbcc	ccbbaa
input data	atput dani
Kalamabanga	aglamabanaK

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str;
    getline(cin,str);
    int l=str.length();
    if(l<4)
        cout << "False!" << endl;
    else{
        string s1;
        s1=str[l-1];
        s1+=str[l-2];
        for(int i=2; i<l-2; i++)
            s1+=str[i];
        s1+=str[1];
        s1+=str[0];
        cout<< s1 << endl;
    }
    return 0;
    }

#include <iostream>

#include <string>

using namespace std;

int main(){

string str;

getline(cin,str);

int l=str.length();

if(l<4)

cout << "False!" << endl;

else{

string s1;

s1=str[l-1];

s1+=str[l-2];

for(int i=2; i<l-2; i++)

s1+=str[i];

s1+=str[1];

s1+=str[0];

cout<< s1 << endl;

}

return 0;

}

Алгоритм

Поскольку в условии задачи, количество слов не оговорено — для ввода строки используем функцию getline. Затем проверяем ее длину. Если количество символов ( пробел также учитывается как символ!) не меньше 4, то делаем следующее:

1) Кладем в дополнительную строку два последних символа.

2) Заменяем последние символы в исходной строке на первые

3) В первые символы кладем то, что сохранили в дополнительной строке.

Если число символов меньше 4 — выдаем сообщение об ошибке.

Ссылка на ideone.com