火星文计算（自用）

题目描述

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

• x#y = 4*x+3*y+2
• x$y = 2*x+y+3

1. 其中 x、y 是无符号整数
2. 地球人公式按C语言规则计算
3. 火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算

现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述

火星人字符串表达式（结尾不带回车换行）

输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。例如：

123#4$5#67$78

1. 用例保证字符串中，操作数与操作符之间没有任何分隔符。

2. 用例保证操作数取值范围为32位无符号整数。

3. 保证输入以及计算结果不会出现整型溢出。

4. 保证输入的字符串为合法的求值报文，例如：123#4$5#67$78

5. 保证不会出现非法的求值报文，例如类似这样字符串：

   #4$5 //缺少操作数

   4$5# //缺少操作数

   4#$5 //缺少操作数

   4 $5 //有空格

   3+4-5*6/7 //有其它操作符

   12345678987654321$54321 //32位整数计算溢出

输出描述

根据输入的火星人字符串输出计算结果（结尾不带回车换行）

输入

7#6$5#12

输出

157

代码

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    string s;
    cin >> s;
 
    regex pattern("(\\d+)#(\\d+)");//先匹配   x#y
 
    smatch match;
    while (regex_search(s, match, pattern)) {
        long x = stol(match[1]);
        long y = stol(match[2]);
        s.replace(match.position(), match.length(), to_string(4 * x + 3 * y + 2));
    }
 
    stringstream ss(s);
    string token;
 
    getline(ss, token, '$');
    long x = stol(token);
 
    while (getline(ss, token, '$')) {
        long y = stol(token);
        x = 2 * x + y + 3;
    }
 
    cout << x << endl;
 
    return 0;
}