题解 | #牛群的同构特征#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param t string字符串 
     * @return bool布尔型
     */
    //将字母转换成数字存到数组，比较数组是否一样
    public boolean isIsomorphic (String s, String t) {
        // write code here
        if(s.length()!=t.length()) return false;
        int n=s.length();
        int[] nums1=new int[n];
        int[] nums2=new int[n];
        nums1=get(s);
        nums2=get(t);
        for(int i=0;i<n;i++){
            if(nums1[i]!=nums2[i]) return false;
        }
        return true;
    }
    public int[] get(String str){
        int n=str.length();
        int[] nums=new int[n];
        List<Character> list=new ArrayList<>();
        int index=0;
        for(int i=0;i<str.length();i++){
            if(list.contains(str.charAt(i))){
                int id=list.indexOf(str.charAt(i));
                nums[index]=id;
            }
            else{
                list.add(str.charAt(i));
                nums[index]=index;
            }
            index++;
        }
        return nums;
    }
}