>>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;
}