LeetCode Isomorphic Strings 对称字符串

 

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

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

class Solution {
public:
    void cal(string &s)
    {
        int has[129]={0}, cnt=0;
        for(int i=0; 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()==1)    return true;
        cal(s);
        cal(t);
        for(int i=0; i<s.size(); i++)
            if(s[i]!=t[i])    return false;
        return true;
    }
};