LeetCode.205(同构字符串)

LeetCode.205(同构字符串) - 简单

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

  如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

  所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

• 示例：

  输入: s = "egg", t = "add"
  输出: true
  
  输入: s = "foo", t = "bar"
  输出: false
  
  输入: s = "paper", t = "title"
  输出: true
  

• 说明:

  • 你可以假设 s 和 t 具有相同的长度。

• 代码:

  //2020_06_30
  class Solution {
  public:
  	bool isIsomorphic(string s, string t) {
  		unordered_map<int,int> umS,umT; //两个哈希表
  		for (int i = 0; i < s.size(); i++) { //遍历字符串
  			auto itS = umS.find(s[i]);
  			auto itT = umT.find(t[i]);
  			if (itS == umS.end() && itT == umT.end()) { //如果两张表内都没有找到
  				umS[s[i]] = t[i];
  				umT[t[i]] = s[i];
  			}
  			else if (itS != umS.end() && itS->second != t[i]) { //S的表里找到
  				return false;
  			}
  			else if (itT->second != s[i]) { //T的表里找到
  				return false;
  			}
  		}
  		return true; //没有出错返回true
  	}
  };