AC鸭玩化学方程式，有没有人帮我看一下

Question

题目描述
AC鸭最近开始对化学方程式感兴趣了，他每天钻研25小时的化学方程式，现在“荣幸”的被选为了化学课代表，成为化学课代表后，它有了一个至高无上的权利：帮助检查其他同学的化学完成情况，所有的化学都由化学方程式组成，他的任务就是检查化学方程式是否平衡，化学方程式是一种使用符号和公式来表示化学反应的方法，在化学反应中，一组初始分子发生反应以产生另一组新的分子。

一个化学方程式分为左右两边，左边是初始分子的化学式，右边为产物分子的化学式。等式两边由 -> 分隔，在左边或者右边的不同分子用+分隔。分子是由原子构成，如果一个分子具有多个相同原子，则该原子的出现次数写在公式中的原子之后。例如，AC4B，表示该分子具有一个原子 A、4 个原子 C 和一个原子 B。

若在方程的一侧，一个分子不止出现一次，那么这个出现的次数写在该分子式的前面，例如：3AC4B 表示 3 个 AC4B 分子，总共有 3 个原子 A、12 个原子 C 和 3 个原子 B。

如果化学方程式的右侧和左侧原子每一种原子的数量相同，且左边原子的种类数与右边原子种类数相同，则称该化学方程式是平衡的。

你的任务是确定个化学方程式中的每一个化学方程式是否平衡。

输入
输入的第一行给出一个整数一表示有 n 个化学方程式。

接下来行。每一行给出一个字符串 S 一表示一个化学方程式，注意，原子均为大写英文字母组成，分子由原子和数字组成。

1
≤
�
≤
10
1≤n≤10

�
≤
1000
S≤1000

题目保证单个化学方程式中元素的总个数在 int 范围之内。 题目保证每一个分子前面的数字是个位数，不保证其他数字是个位数

输出
输出行，对于每一个化学方程式，若平衡输出 YES，否则输出 NO。

样例
输入数据 1
7
A+B->AB
2AB+2AC+2BC->4ABC
2AB+A->3AB
2H2O+2CO2->2H2CO3
H2SO4->H2O4
NH3+H2SO4->NH4SO4
CH4+2O2->CO2+2H2O
输出数据 1
YES
YES
NO
YES
NO
NO
YES

Answer 1

【以下回答由 GPT 生成】

思路解析

首先，我们需要根据输入数据的格式进行解析，将每个化学方程式拆分成左右两部分。

然后，我们需要对每个方程式进行平衡检查。具体的步骤如下：

1. 遍历每个方程式的左边部分，统计每种元素的数量，记录到一个字典中。字典的键为元素的名称，值为数量。
2. 遍历每个方程式的右边部分，同样统计每种元素的数量，记录到另一个字典中。
3. 检查两个字典是否相等，即左边和右边的元素数量是否相等。
4. 如果左边和右边的元素种类数也相等，则说明化学方程式平衡，输出YES；否则，输出NO。

代码实现

#include <iostream>
#include <string>
#include <unordered_map>

using namespace std;

// 检查化学方程式是否平衡
string checkBalance(const string& equation) {
    // 找到等号的位置，将化学方程式分为左右两部分
    int arrowPos = equation.find("->");
    string leftStr = equation.substr(0, arrowPos);
    string rightStr = equation.substr(arrowPos + 2);

    // 统计左边和右边每种元素的数量
    unordered_map<char, int> leftElements;
    for (int i = 0; i < leftStr.size(); i++) {
        char c = leftStr[i];
        if (isalpha(c)) {
            // 元素名字
            char element = c;
            int count = 1;
            // 统计元素的数量
            while (i + 1 < leftStr.size() && isdigit(leftStr[i + 1])) {
                count = count * 10 + (leftStr[i + 1] - '0');
                i++;
            }
            leftElements[element] += count;
        }
    }

    unordered_map<char, int> rightElements;
    for (int i = 0; i < rightStr.size(); i++) {
        char c = rightStr[i];
        if (isalpha(c)) {
            // 元素名字
            char element = c;
            int count = 1;
            // 统计元素的数量
            while (i + 1 < rightStr.size() && isdigit(rightStr[i + 1])) {
                count = count * 10 + (rightStr[i + 1] - '0');
                i++;
            }
            rightElements[element] += count;
        }
    }

    // 检查左边和右边的元素数量是否相等
    if (leftElements == rightElements) {
        // 检查左边和右边的元素种类数是否相等
        if (leftElements.size() == rightElements.size()) {
            return "YES";
        }
    }

    return "NO";
}

int main() {
    int n;
    cin >> n;
    cin.ignore();

    for (int i = 0; i < n; i++) {
        string equation;
        getline(cin, equation);
        string result = checkBalance(equation);
        cout << result << endl;
    }

    return 0;
}

复杂度分析

代码的时间复杂度为O(n*m)，其中n表示化学方程式的数量，m表示每个化学方程式的长度。由于题目中给出的条件是n不超过10个，m不超过1000，所以该算法的时间复杂度是可以接受的。

【相关推荐】

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7599494
• 除此之外, 这篇博客: 指针和数组试题解析（重置版）中的 小编，在这里想说一下，c语言的最后一节 C预处理，可能还需要一些时间，因为小编，昨天才下载了虚拟机 和 linux 系统，还没开始安装。所以无法着手写，因为 C预处理，vs2013很难表达，也就意味可能会讲不清楚。所以这篇文章可能需要点时间，再加上小编初期的文章，是没有排版的（而且可能有些错误，请大家以重置版为准），所以这几天我就把这些重新写。有兴趣的朋友可以看看。（ps：如果哪一天没有更新，意味着小编正在努力学习，为了能给大家呈现一片详细好懂的文章。） 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^