CCF 201912-3化学方程式（100分）

最新推荐文章于 2021-04-08 18:57:00 发布

sonzaiwa

最新推荐文章于 2021-04-08 18:57:00 发布

阅读量334

点赞数

分类专栏： CCF 文章标签：算法数据结构

本文链接：https://blog.csdn.net/Henimal00/article/details/107737124

版权

该博客介绍了一个处理化学方程式的算法，通过等号分隔前件和后件，加号分隔化学式，并用栈处理括号进行元素计数。如果元素种类和个数相等，则输出'Y'，否则输出'N'。

摘要由CSDN通过智能技术生成

（1）题目描述

在这里插入图片描述

（2）算法思想

将方程式以等号为界划分为前件与后件
以加号为分隔符得到前件与后件的单个化学式
得到化学式系数与化学式本身
处理化学式括号，对元素进行计数
比较前后件元素种类以及个数，种类不同直接输出“N”，否则比较相应元素的个数，若全部相等则输出“Y”。

此处实现时的难点在于处理嵌套的括号，我此处采取的是使用栈进行括号匹配，每次得到括号后面的数字，元素下标乘以其即可。

（3）代码实现

#include<map>
#include<stack>
#include<string>
#include<vector>
#include<sstream>
#include<iostream>
#include<algorithm>
using namespace std;
vector<string> preforms;
vector<string> nexforms;

struct node {
   
	int number;
	string form;
	node() {
   
		form="?";
		number=0;
	}
};

int mystoi(string s) {
   
	int number;
	stringstream ss;
	ss<<s;
	ss>>number;
	if(!isdigit(s[0]))
		number=1;
	return number;
}

string myitos(int n) {
   
	string s;
	stringstream ss;
	ss<<n;
	ss>>s;
	return s;
}

void divide(string s) {
   
	string lstr,rstr,temps;
	for(int i=0; i<s.size(); i++) {
   
		if(s[i]=='=')
			s[i]=' ';
	}
	istringstream ss(s);
	getline(ss,lstr,' ');
	getline(ss,rstr);
	for(int i=0; i<lstr.size(); i++) {
   
		if(lstr[i]=='+')
			lstr[i]=' ';
	}
	for(int i=0; i<rstr.size(); i++) {
   
		if(rstr[i]=='+')
			rstr[i]=' ';
	}
	istringstream lss(lstr);
	istringstream rss(rstr);
	while(getline(lss,temps,' '))
		preforms.push_back(temps);
	while(getline(rss,temps,' '))
		nexforms.push_back(temps);
}

void getform(string s, vector<node