等价表达式-OJ

最新推荐文章于 2025-01-31 18:27:03 发布

原创

最新推荐文章于 2025-01-31 18:27:03 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何处理等价表达式的问题，涵盖了从基本概念到在线判题系统的应用，包括表达式的转换、简化和求解策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

等价表达式

描述

判断两个表达式在数学上是否是等价的。

输入

第一行：N（1<=N<=20），表示测试数据组数。
接下来每组测试数据包括两行，每行包括一个数学表达式，每个表达式的长度不超过80个字符。输入数据没有空行。

一个表达式可能包括：
单个英文字母表示的变量（区分大小写）
数字（只有一位数）
配对的括号
运算符加+、减-、乘*
任意数量的空格或tab（可能出现在表达式中间的任何位置）

注意：表达式保证是语法正确的，且所有运算符的优先级相同，运算次序从左至右。变量的系数和指数保证不超过16位整数。

输出

对每个测试数据，输出一行：等价则输出“YES”，不等价则输出“NO”。

样例输入

3
(a+b-c)*2
(a+a)+(b*2)-(3*c)+c
a*2-(a+c)+((a+c+e)*2)
3*a+c+(2*e)
(a-b)*(a-b)
(a*a)-(2*a*b)-(b*b)

样例输出

YES
YES
NO

个人理解：

1：真的是刚学数据结构，还有C++之前没有学过，现在开始慢慢学了一些关于这些方面的知识，所以这份代码我只看懂了一点点，具体要懂的话估计要等我学更多的数据结构的知识才能懂。

代码：

  
  
   
   
    
    #include <cstdio>  
    
    #include <iostream>  
    
    #include <string>  
    
    #include <cstring>  
    
    #include <stack>  
    
    using namespace std;  
    
    #define MAX 100  
    
    string change(char *p) {  
    
        string cnt;  
    
        int len=strlen(p);  
    
        stack<char>astack;  
    
        for(int i=0; i<=len; i++) {  
    
            if((p[i]>='0' && p[i]<='9') || (p[i]>='a' && p[i]<='z'))  
    
                cnt+=p[i];