【leetcode】同构字符串c++

题目描述：
给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例1：

输入：s = “egg”, t = “add”
输出：true

示例2：

输入：s = “foo”, t = “bar”
输出：false

示例3：

输入：s = “paper”, t = “title”
输出：true

代码：

class Solution {
    
    
public:
    bool isIsomorphic(string s, string t) {
    
    
        int l1=s.length(),l2=t.length();
        if(l1!=l2)return false;
        char temp1,temp2;
        for(int i=0;i<l1;i++){
    
     //检查字符对应关系，排除法
            temp1=s[i];
            temp2=t[i];
            for(int j=i+1;j<l2;j++){
    
    
                if(s[j]==temp1&&t[j]!=temp2)return false;
                if(s[j]!=temp1&&t[j]==temp2)return false;
            }
        }
        return true;
    }
};

直接写判断条件比较困难，可以用排除法：

1.当两个字符串长度不同时一定不同构，返回false；

2.对于字符串s1中的字符temp1，其对应字符串s2中同位置的字符temp2。若在后面部分的字符串中，s1中和temp1相同的字符在s2中不对应temp2，或s2中不对应temp2在s1中不对应temp1，则违背规则"不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上"，返回false；

3.其他情况返回true