CodeCollection2018
8/11/2019 - 8:05 AM

判断两个字符串是否是同构

egg--add是同构 paper-title是同构 foo-bar不是

public static boolean isIsomorpuic(String s,String t){
	    if(s.length()!=t.length()) return false;
	    HashMap<String,String> hm = new HashMap<String,String>();
	    for(int i= 0; i < s.length();i++){
	        String s_cur = String.valueOf((s.charAt(i)));
	        String t_cur = String.valueOf((t.charAt(i)));
	        if(hm.get(s_cur)==null){
	            hm.put(s_cur,t_cur);
	        }else{
	            if(!hm.get(s_cur).equals(t_cur))
	                return false;
	        }
	    }
	    return true;
	}