Как найти повторяющийся арефметический символ в строке?

Question

[DDD]

Как реализовать проверку на повторяющейся символ в строке string?
Желательно с примером если можно.
Целый день ломаю голову над этой задачей и никак не доходит.

Ввод 2++2**4**5...и далее
Вывод Error

std::regex arithmetic_regex("[\(\)\*\+\/-]");
    std::vector<char> op;
    std::vector<char> op2;
    for (std::sregex_token_iterator it(begin(example), end(example), arithmetic_regex), last;
         it != last; ++it) {
        op.push_back(it->str()[0]);
        op2.push_back(it->str()[0]);
        if (op == op2)
            std::cout << op.at(0);
    }

Comments

[mayton2019]

У тебя контракт функции какой? Тебе нужно вернуть true/false как признак повторения? Или тебе нужно распечатать первый попавшийся повтор? Или тебе надо найти все-все повторы?

[Wataru]

Не понимаю задачи. Зачем тут регексп? Нельзя просто сравнить i-ый символ с (i+1)-ым?

[DDD]

mayton2019, суть задачи заключается в том чтобы вывести Error как только прога видит два одинаковых арифметических знака можно и через true/false можно как и признак повторение, но самое главное это вывести текст error если вводиться 2++2 или же 2++2*2 в таком плане

[DDD]

Wataru, можно если мы конечно говорим про метод Brute Force, но оно сравнивает все повторяющейся символы, решил через регекс попробовать, но шото не доходит

[Wataru]

DDD, какой брутфорс? Если символы подряд, то проверка в тупую - самое быстрое, что может быть вообще. Никакой регексп с этим тривиальным линейным алгоритмом соревноваться не сможет даже.

[DDD]

Wataru, что вы сразу нападаете, лучше бы показали пример, видите у человека проблема алгоритм придумать не может

[Wataru]

DDD, Ну нет тут никаких алгоритмов! Тут элементарные навыки программирования: циклы, условия и сравнения.

[DDD]

Wataru, иногда к самому простому тяжелее всего додуматься

Answer 1

[WAR_VIK]

Можно так:

#include <iostream>
#include <string>
#include <cctype>

std::string checkRepeat(std::string& str) {
    if(!std::isdigit(str[0]) || !std::isdigit(str[str.length()-1])) return "Error!";
    std::string symbols{"*/+-"}, res{"Ok"};
    for(int i{0}; i < str.length(); ++i) {
        bool flag{false}, flag2{false};
        for(char ch : symbols) {
            if(str[i] == ch) flag = true;
        }
        if(flag && i < str.length()-1) {
            for(char ch : symbols) {
                if(str[i+1] == ch) flag2 = true;
            }
        }
        if(flag && flag2) res = "Error!";
    }
    return res;
}

int main()
{
    std::string s{"43+2/4**2-5"};
    std::cout << checkRepeat(s);
    return 0;
}

Вот придумал покороче:
#include <iostream>
#include <string>

std::string checkRepeat(std::string& str) {
     std::string symbols{"+-*/"};
     for(int i{0}; i < str.length(); ++i) {
          int ind = symbols.find(str[i]);
          int ind2 = -1;
          if(ind > -1 && i < str.length()-1) ind2 = symbols.find(str[i+1]);
          if(ind2 > -1) return "Error!";
     }
     return "Ok";
}

int main() {
    std::string s{"2+4/4**2-1"};
    std::cout << checkRepeat(s);
    return 0;
}

Comments

[DDD]

спасибо большое

[mayton2019]

Многословно как-то. Хотелось-бы поменьше кода.

[mayton2019]

Есть такой чувак Conor Hoekstra. Он увлекается сравнением какого-то алгоритма в разных ЯП. У него куча публикаций в youtube. И вот я смотрю что с С++11 исходники C++ в его публикациях приобретают такой себе изящный ФП-style. Им конечно еще далеко до Haskell но тем не менее. Выглядят компактно. Я думаю что checkRepeat можно переписать в 3-4 строки без потери смысла.

А данный императивный алгоритм - фуфу. Эти переменные типа flag. Эти индексы. Все от недостатка выразительности. И неужели со времен Visual Studio 6.0 мы так и не получили функциональной выразительности?