isIsomorphic

超时版：

/*
Given two strings s and t, determine if they are isomorphic.

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg", "add", return true.

Given "foo", "bar", return false.

Given "paper", "title", return true.

Note:
You may assume both s and t have the same length.*/
import java.util.*;

public class Isomorphic_strings {

    public static void main(String[] args)
    // TODO Auto-generated method stub
    {
        System.out.println(isIsomorphic("papera", "titlei"));
        /*
         * String str="dauqka"; String str1=str.replace('a','x'); str=str1;
         * System.out.println(str);
         */

    }

    public static boolean isIsomorphic(String s, String t) {

        int x = 0;
        if (s.length() != t.length())
            return false;
        char[] s_chs = s.toCharArray();
        char[] t_chs = t.toCharArray();
        for (int i = 0; i < s_chs.length; i++) {
            if (!(s_chs[i] == t_chs[i])) {
                for (int j = 0; j < i; j++) {
                    if ((t_chs[j] == t_chs[i]))
                        x = 1;
                }
            }
            if (x == 0)
                t = t.replace(t_chs[i], s_chs[i]);
            if (x == 1) {
                t_chs[i] = s_chs[i];
                t = String.valueOf(t_chs);

            }
            t_chs = t.toCharArray();
        }

        return (s.equals(t));

    }

}

 AC

public static boolean isIsomorphic(String s, String t) {

        
        Map<Character, Character> hm = new HashMap<Character, Character>();
        if (s.length() != t.length())
            return false;
        char[] s1 = s.toCharArray();
        char[] t1 = t.toCharArray();
        for (int i = 0; i < s1.length; i++) {
            if (hm.containsKey(s1[i])) {
                if ((t1[i] != hm.get(s1[i])))
                    return false;
            }
            hm.put(s1[i], t1[i]);
        }

        return true;
    }

}