标签：cnt word int 方程式 stk ++ CCF CSP size

模拟题 + 简单的递归

#include <bits/stdc++.h>
using namespace std;
int find_ep(string &s)
{
	for(int i = 0; i < s.size(); ++ i)
		if(s[i] == '=') return i;
    return -1;
}
void work_2(string word, map<string,int> &res,int K)
{
    int i = 0, k = 0;
    while(i < word.size() && isdigit(word[i])) k = k * 10 + word[i ++] - '0';
    if(!k) k = 1;
    while(i < word.size())
    {
        if(word[i] == '(')
        {
            stack<char> stk;
            stk.push(word[i ++]);
            int l = i, r = i;
            while(stk.size())
            {
                if(word[i] == '(') stk.push(word[i ++]);
                else if(word[i] == ')') 
                {
                    stk.pop();
                    i ++;
                }
                else i ++;
                if(stk.empty())
                {
                    r = i - 2;
                    int cnt = 0;
                    while(i < word.size() && isdigit(word[i])) cnt = cnt * 10 + word[i ++] - '0';
                    if(!cnt) cnt = 1;
                    work_2(word.substr(l, r - l + 1), res, cnt * k * K);
                }
            }
        }
        else
        {
            int cnt = 0;
            string alp = "";
            alp += word[i ++];
            if(i < word.size() && 'a' <= word[i] && word[i] <= 'z') alp += word[i ++];
            while(i < word.size() && isdigit(word[i])) cnt = cnt * 10 + word[i ++] - '0';
            if(!cnt) cnt = 1;
            res[alp] += k * cnt * K;
        }
        
    }
}
void work_1(string s, map<string, int> &res)
{
    string word = "";
    for(int i = 0; i <= s.size(); ++ i)
    {
        if(i == s.size() || s[i] == '+')
        {
            work_2(word, res, 1);
            word = "";
        }
        else word += s[i];
    }
}
bool judge(string &s)
{
	int ep = find_ep(s);
	map<string, int> l, r;
 	work_1(s.substr(0, ep), l);
 	work_1(s.substr(ep + 1), r);
 	return l == r;
}
int main()
{
	string s;
	int n; cin >> n;
	while(n --)
	{
		cin >> s;
		if(judge(s)) puts("Y");
		else puts("N");
	}
}

标签：cnt,word,int,方程式,stk,++,CCF,CSP,size
来源： https://blog.csdn.net/qq_43600766/article/details/114295994

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。