字节算法题：判断等式和不等式是否成立

之前字节面试的时候遇到这样一道题目：

题目描述：给定一些等式或者不等式，验证式子是否可以成立。其中式子只会有=或者!=

例子如下: 

例子1: input = ["a=b", "b=c"], 

output = true 

例子2: input = ["a=b", "b=c", "a!=c"], 

output = false

问题中只会有等于或者不等于，相等的字母可以理解为有相同的值，或者是在一个集合中。

初步分析之后，可以考虑以下想法：首先处理等式，将相等的关系记录下来。然后再查看不相等的式子，如果式子不成立，则不成立。

至于如何记录相等的关系呢？

一个方法是:

1.对输入的式子进行排序，保证前一个字母比后一个字母小。

2.遍历式子，如果

    (1) 字母1和字母2都没有赋值，则为字母1和字母2赋相同的值i。i++。

    (2) 字母1有值i，字母2无值，则字母2赋相同的值i。

    (3) 字母1有值i，字母2有值j，则不成立

核心就是按照字母序依次给字母赋值。如果不排序，使用上面的方法。对于类似于输入a=c，d=e，a=e这种会报错。因此要先排序，将输入调整为a=c, a=e, d=e，则结果没问题。