Arithmetic of Bomb(2017百度之星程序设计大赛 - 复赛水题)

题目：https://acm.hdu.edu.cn/showproblem.php?pid=6144

众所周知，度度熊非常喜欢数字。

它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！

但是这回的算术题可并不简单，由于含有表示bomb的#号，度度熊称之为 Arithmetic of Bomb。

Bomb Number中的bomb，也就是#号，会展开一些数字，这会导致最终展开的数字超出了度度熊所能理解的范畴。比如”(1)#(3)”表示”1”出现了3次，将会被展开为”111”，

同理，”(12)#(2)4(2)#(3)”将会被展开为”12124222”。

为了方便理解，下面给出了Bomb Number的BNF表示。

<bomb number> := <bomb term> | <bomb number> <bomb term>
<bomb term> := <number> | '(' <number> ')' '#' '(' <non-zero-digit> ')'
<number> := <digit> | <digit> <number>
<digit> := '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'
<non-zero-digit> := '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

请将Bomb Number中所有的#号展开，由于数字可能很长，结果对 1 000 000 007 取模。

Input
第一行为T，表示输入数据组数。

每组数据包含一个Bomb Expression。

• 1≤T≤100

• 1≤length(Bomb Number)≤1000

Output
对每组数据输出表达式的结果，结果对 1 000 000 007 取模。

Sample Input
4
1
(1)#(3)
(12)#(2)4(2)#(3)
(12)#(5)

Sample Output
1
111
12124222
212121205

直接按题意模拟就行了，so essay

AC代码：

#include <iostream>
#include <string>
using namespace std;

int main(){
	
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int t; cin >> t;
	
	string str;
	
	while(t--){
		
		cin >> str;
		
		string ans;	//存最终字符串结果
		
		string left;	//井号左边的数
		int sign = 0;//标记 0表示不在井号相邻两边，1表示左边，2表示右边
		int jing = 0;//井号
		long long right = 0;	//井号右边的数
		
		for(int i = 0;i<str.size();i++){
			
			if(str[i] == '('){
				sign = sign == 0 ? 1 : 2;
				jing = sign == 2;
			}
			if(str[i] == ')'){
				
				if(jing){
					sign = 0;
					jing = 0;
					for(int i = 1;i<=right;i++){
						ans += left;
					}
					right = 0;
					left = "";
				}
				continue;
			}
			if(str[i] >= '0' && str[i] <= '9'){	//三种情况，在井号右边，在井号左边，不在井号边
				
				if(jing){
					right = right * 10 + str[i] - '0';
				}else if(sign == 1){
					left += str[i];
				}else
					ans += str[i];
				continue;
			}
			if(str[i] == '#'){	//标记为接下来是井号右边的数
				jing = 1;
			}
		}
		
		long long res = 0;
		
		for(int i = 0;i<ans.size();i++){
			res = (res*10 + ans[i] - '0')%1000000007;
		}
		cout << res << endl;
	}
	
	return 0;
}```