c语言 表达式判断 希望大神提供思路

c语言 表达式判断 希望大神提供思路
G:表达式判断时间限制:1 Sec 内存限制:128 MB
提交:1 解决:1
[提交][状态][讨论版]题目描述
根据首先给出的M个A+B的表达式（等式或者不等式）,判断紧随其后的N个A+B的表达式是等式还是不等式.注意,1）所有的M＋N行表达式中,部分数字已经被小写字母代替了.2）每一个小写字母只代替0到9中的一种数字.不同的小写字母代替不同的数字.3）0到9中的一种数字也只会由同一个小写字母代替,被代替的数字都将以相应的替代字母出现.例如,如果8需要替换成字母a,则所有表达式中的数字8均将替换成字母a.4）单个数的位数均小于5.
输入
只有一组测试数据第1行输入两个整数M和N（10>M,N>0）,M,N的含义见题目描述.接着输入M行A＋B的表达式（等式或者不等式）,用作提示信息以帮助你对后面的N行表达式作出判断.接下来输入N行A＋B的表达式,这N行表达式不确定是等式还是不等式,需要你作出判断.详细格式见样例输入.
输出
与前面的N行输入相对应,根据每行输入对应输出一个判断结果,是等式则输出YES,是不等式则输出NO,如果无法判断则输出BAIDU.
样例输入
3 4a+b==cd+21==bed+a!=1c21a+db?becb+c?dc+c?1a1+1?2
样例输出
YESNOBAIDUYES
提示
希望大神提供思路