Leetcode 990

这道题真心不后悔但是其实是个简单题就是给式子分成两个部分 相等的不等的 在不等的里面查找有没有相等的存在 存在的话返回false 我瞅着解题里面都是并查集 咱也不知道咱也不敢问 所以看了一个我能理解的一种

package Leetcode;
/*   题目就是给定一些小写字母的等式及不等式 比如 a==b   b==c  a！=c
    所以我们要做的就是给等式划分到一组 不等式划分到一组  然后遍历看一下 等式的一组有没有
    不等式的成员存在
 *
*
*
* */
public class Demo990 {

    public boolean equations(String [] equations) {
        int[] arr=new int[26];
        int t=1;
        boolean result=true;
        for (String equation : equations) {
            int index1=equation.charAt(0)-'a';
            int index2=equation.charAt(3)-'a';//表示等号双方的小写字母
            if (equation.charAt(1)=='='){
                if(arr[index1]!=0&&arr[index2]!=0&&arr[index1]!=arr[index2]){
                    int max=Math.max(arr[index1],arr[index2]);
                    int min =Math.min(arr[index1],arr[index2]);
                    arr[index1]=arr[index2]=min;//向左归比如  a==b  d==b  最后就会变成  1  1 0 1 在数组里面
                    for (int i = 0; i < arr.length; i++) {
                        if(arr[i]==max){
                            arr[i]=min;
                        }
                    }
                }
                else if (arr[index1]==0&&arr[index2]==0){//初始化 也就是给 比如  a==b  d==b  个 0和1的位置分别一个1 后续再通过排序变成1101
                    arr[index1]=arr[index2]=t;//这里就是给这个数组赋值的地方
                    t++;
                }
                else if(arr[index1]==0){
                    arr[index1]=arr[index2];//如果后面那个数是有过了 前面的没有就赋值
                }
                else {
                    arr[index2]=arr[index1];//这前面那个数有 后面的没有 也是赋值
                }
            }
        }
        for (String e : equations) {
            int a = e.charAt(0) - 'a';
            int b = e.charAt(3) - 'a';
            if (e.charAt(1) == '!') {
                if (a == b) {
                    return false;
                }
                if (arr[a] != 0 || arr[b] != 0) {
                    if (arr[a] == arr[b]) {
                        return false;
                    }
                }
            }
        }
        return result;
    }

}

假如是ab bc de fg arr里面就是 1 1 1 2 2 3 3
大神原解