【详细注释】201912-3 化学方程式<STL>

最新推荐文章于 2024-06-16 17:49:56 发布

千年暗室一灯即明

最新推荐文章于 2024-06-16 17:49:56 发布

阅读量249

点赞数

分类专栏： c/c++

本文链接：https://blog.csdn.net/weixin_43752452/article/details/105258417

版权

博主分享了在解决化学方程式问题时的经历，用时两天完成并获得了满分。文章提到这个问题与编译原理的词法分析和语法分析有相似之处，通过详细解析，特别是脱括号操作，最终理解了问题的解决方法。

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

100分，两天才做出来。。。T_T有好的方法一定要喊我，教教我

一定要读懂题先
这个和编译原理中的词法分析语法分析来着？很像。真棒
写的有点多，但终于还是搞明白了
我觉得最重要的是那个脱括号的操作。

#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <algorithm>
#include <stack>
#include <map>
using namespace std;

map<string, int> mp;//存储每个元素的个数，元素名到个数的映射
stack<pair<string, int> > st;//对每个化学式分析时所用到的栈
bool isUpper(char c) {
   //判断是否为大写字母
	return c >= 'A'&&c <= 'Z';
}

bool isLower(char c) {
   //判读是否为小写字母
	return c >= 'a'&&c <= 'z';
}
	
void clear_st() {
   //将堆栈内容清除
	while (!st.empty()) {
   
		st.pop();
	}
}

void analysis(string s) {
   //对每个化学式进行分析
	int i = 0;//指针从0开始
	if (s == "")//如果该化学式已经分析完成
		return;
	if (isUpper(s[i])) {
   //如果第一个字符是大写字母，则说明这个字符时一个元素的开始
		string name="";
		int num=1;//该元素的个数，若是不更改，则默认该元素有一个
		name += s[i];
		while (isLower(s[i + 1])) {
   //下一个字符是小写字母，则该元素是由多个字母组成的，比如Ca
			name += s[++i];
		}
		if (isdigit(s[i + 1])) {
   //下一个字符是数字，则说明该元素有大于1的显式指明个数，num需更改
			
			num = s[++i]