Оптимизации кода

@Good_fruit · Регистрация: 08.11.2019

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    string str;
    int answer = 0;
    char a = 'c', b = 'm';
    cin >> str;
    while (n != 0)
    {
            swap(a, b);
            while (str[0] == a)
            {
                str.assign(str, 1, n - 1);
                n--;
            }
            while (str[n - 1] == b)
            {
                str.assign(str, 0, n - 1);
                n--;
                if (n == 0)
                    break;
            }
            if (n != 0)
            {
                answer++;
            }
    }
    cout << answer << endl;
}

@TheCalligrapher · 08.11.2019, 23:17

Сообщение от Good_fruit

Оптимизации кода

Сделайте просто

C++

1	int main() {}

---

Кстати, а почему у вас во втором цикле есть

C++

1 2	if (n == 0) break;

а в первом - нет?

@Good_fruit · 09.11.2019, 05:38 **[ТС]**

Сообщение от TheCalligrapher

Сделайте просто

C++

1	int main() {}

---
Не понимаю что ты здесь предложил.

Кстати, а почему у вас во втором цикле есть

C++

1 2	if (n == 0) break;

а в первом - нет?

Верное замечание но оно абсолютно не ускоряет код.

@TheCalligrapher · 09.11.2019, 07:16

Сообщение от Good_fruit

Не понимаю что ты здесь предложил.

Я предложил вообще весь код выкинуть. Скорость будет максимальная (!), а багов - никаких. Чем вас не устраивает это решение?

Сообщение от Good_fruit

Верное замечание но оно абсолютно не ускоряет код.

В смысле "не ускоряет"? Сначала нужно думать о том, чтобы код работал правильно. А потом уж можно будет думать об каких-то "ускорениях". Ваш код вообще не работает, т.е. просто падает из-за этого грубого бага. С этого надо начинать.

@TheCalligrapher Вездепух 12757 / 6641 / 1786 Регистрация: 18.10.2014 Сообщений: 16,796
	09.11.2019, 07:16	4
	Сообщение от Good_fruit Не понимаю что ты здесь предложил. Я предложил вообще весь код выкинуть. Скорость будет максимальная (!), а багов - никаких. Чем вас не устраивает это решение? Сообщение от Good_fruit Верное замечание но оно абсолютно не ускоряет код. В смысле "не ускоряет"? Сначала нужно думать о том, чтобы код работал правильно. А потом уж можно будет думать об каких-то "ускорениях". Ваш код вообще не работает, т.е. просто падает из-за этого грубого бага. С этого надо начинать. 0