>>306592
Да мне даже в лоб не приходило решение, но я и условия до конца не сразу понял, думал перед числами может быть произвольное кол-во символов и т.д. короче думаю надо писать сложный парсер который будет смотреть вперед и т.д.

>>306656
Ну чтоб на работку устроиться на новую где плотят збс.
Да и так мозги расшевелить.

Короче поздравьте меня пол дня угробил на решение изи задачи лол.

int romanToInt(string s) {
array<int, 128> t;
t['I'] = 1;
t['V'] = 5;
t['X'] = 10;
t['L'] = 50;
t['C'] = 100;
t['D'] = 500;
t['M'] = 1000;

vector<tuple<char, char, int>> states=
{
{'V', 'I', 4},
{'X', 'I', 9},
{'L', 'X', 40},
{'C', 'X', 90},
{'D', 'C', 400},
{'M', 'C', 900},
};

auto is_transition = [&](char prev, char cur) {
for(auto [ch1, ch2, v] : states)
{
if(ch1 == prev && ch2 == cur)
return tuple{true, v};
}

return tuple{false, 0};
};

int sum{};
bool post_sum = false;

while(!s.empty())
{
char prev = s.back();
s.pop_back();

if(s.empty())
{
sum += t[prev];
break;
}

char cur = s.back();
s.pop_back();

auto [trans, val] = is_transition(prev, cur);
if(trans)
{
sum += val;
}
else
{
sum += t[prev];
s.push_back(cur);
}
}

return sum;
}

Решил наговнякать нестандартно.
Заняло 4 минуты.
struct RS {

int value,
subtr,
step;
};

inline int romeToInt(std::string in) {

static std::map<char, RS> map = {

{'I', {1,0,1}},
{'V', {5,1,2}},
{'X', {10,1,3}},
{'L', {50, 10, 4}},
{'C', {100, 10, 5}},
{'D', {500, 100, 6}},
{'M', {1000,100, 7}}
};

int summ = 0;
size_t size = in.size();
for (auto i = 0; i < size; i++) {

auto s1 = map[in];
if (i < size -1) {
auto s2 = map[in[i+1]];
if (s2.step > s1.step) {

summ += (s2.value - s2.subtr);
i++;
continue;
}
}
summ += s1.value;
}
return summ;
};