daya87—字符串—同构字符串（LeetCode-205）

题目描述

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

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

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

示例 1:

输入：s = "egg", t = "add"输出：true

示例 2：

输入：s = "foo", t = "bar"输出：false

示例 3：

输入：s = "paper", t = "title"输出：true

提示：

• 1 <= s.length <= 5 * 104
• t.length == s.length
• s 和 t 由任意有效的 ASCII 字符组成

解决方案：

1、换一个角度想：从答案的角度：

        找规律（找映射关系）很难，怎么验证有关系很简单。

        只需要看出现同一个字符时，映射出同一个字符，即可判定存在关系。

函数源码：

class Solution {
public:bool isIsomorphic(string s, string t) {vector<int>s_1(256,0);vector<int>t_1(256,0);for(int i=0;i<s.length();i++){if(s_1[s[i]]!=t_1[t[i]])    return false;s_1[s[i]]=i+1;t_1[t[i]]=i+1;}return true;}
};