LeetCode Isomorphic Strings 对称字符串

题意：如果两个字符串是对称的，就返回true。对称就是将串1中的同一字符都一起换掉，可以换成同串2一样的。

思路：ASCII码表哈希就行了。需要扫3次字符串，共3*n的计算量。复杂度O（n）。从串左开始扫，若字符没有出现过，则赋予其一个特定编号，在哈希表中记录，并将该字符改成编号。对串2同样处理。其实扫2次就行了，但是为了短码。

 class Solution {
 public:
     void cal(string &s)
     {
         int has[]={}, cnt=;
         for(int i=; i<s.size(); i++)
         {
             if(!has[s[i]])
                 has[s[i]]=++cnt;
             s[i]=has[s[i]];
         }
     }

     bool isIsomorphic(string s, string t) {
         if(s.size()!=t.size())    return false;
         if(s.size()==)    return true;
         cal(s);
         cal(t);
         for(int i=; i<s.size(); i++)
             if(s[i]!=t[i])    return false;
         return true;
     }
 };

AC代码