LintCode之Strings Homomorphism

来源:互联网 发布:cdnn软件 编辑:程序博客网 时间:2024/05/20 04:12

判断两个字符串的结构是否相同。

样例:
Given s = “egg”, t = “add”, return true.
Given s = “foo”, t = “bar”, return false.
Given s = “paper”, t = “title”, return true.

public static boolean isIsomorphic(String s, String t) {        String str1 = stringStructure(s);        String str2 = stringStructure(t);        if (str1.equals(str2)) {            return true;        }        return false;    }    public static String stringStructure(String s) {        List<String> list = new ArrayList<>();        for (int i = 0; i < s.length(); i++) {            if (!list.contains(s.charAt(i) + "")) {                list.add(s.charAt(i) + "");            }        }        StringBuffer sb = new StringBuffer();        for (int i = 0; i < s.length(); i++) {            for (int j = 0; j < list.size(); j++) {                if ((s.charAt(i)+"").equals(list.get(j))) {                    sb.append(j);                }            }        }        return sb+"";    }