题目描述:
给定两个字符串 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