leetcode 990.等式方程的可满足性

原题如下

https://leetcode-cn.com/problems/satisfiability-of-equality-equations/
2020年6月8日 每日一题

/*参考的官解方法一
 *v7
 *执行用时 :1 ms, 在所有 Java 提交中击败了100.00%的用户
 *内存消耗 :38.7 MB, 在所有 Java 提交中击败了16.67%的用户
 *2020年6月8日 9:49
 */
class Solution {
    public boolean equationsPossible(String[] equations) {
        int l=equations.length;
        int peidui[]=new int[26];
        //26个字母先编上号0到25不同的数
        for(int i=0;i<26;i++){
            peidui[i]=i;
        }
        for(String s:equations){
            if(s.charAt(1)=='='){
                int i1=s.charAt(0)-'a';
                int i2=s.charAt(3)-'a';
                jiehe(peidui,i1,i2);
                //两个字符相同，则把对应坐标的值设为相同的
            }
        }
        for(String s:equations){
            if(s.charAt(1)=='!'){	
                int i1=s.charAt(0)-'a';
                int i2=s.charAt(3)-'a';
                if(xun(peidui,i1)==xun(peidui,i2)){
                    return false;
                }
            }
        }return true; 
    }
    public void jiehe(int[] peidui,int i1,int i2){
        peidui[xun(peidui,i1)]=peidui[xun(peidui,i2)];
    }
    public int xun(int[] peidui,int i){
        //寻找编号为i的字母到底等于哪个字母
        while(peidui[i]!=i){
            //某个数已经被等于过其他数了
            peidui[i]=peidui[peidui[i]];
            i=peidui[i];
        }
        return i;
    }
}