205. Isomorphic Strings

 1 class Solution {
 2     public boolean isIsomorphic(String s, String t) {
 3         if(s.length() != t.length()) return false;
 4         int[] record1 = new int[200];
 5         int[] record2 = new int[200];
 6         for(int i = 0; i < 200; i++){
 7             record1[i] = -1;
 8             record2[i] = -1;
 9         }
10         char[] arr1 = s.toCharArray();
11         char[] arr2 = t.toCharArray();
12         for(int i = 0; i < s.length(); i++){
13             if(record1[arr1[i] - ' '] != -1 && record1[arr1[i] - ' '] != arr2[i] - ' '){
14                 return false;
15             }
16             if(record2[arr2[i] - ' '] != -1 && record2[arr2[i] - ' '] != arr1[i] - ' '){
17                 return false;
18             }
19             record1[arr1[i] - ' '] = arr2[i] - ' '; 
20             record2[arr2[i] - ' '] = arr1[i] - ' ';
21         }
22         return true;
23         
24     }
25 }

 

posted @ 2018-10-18 13:29  jasoncool1  阅读(90)  评论(0编辑  收藏  举报