同构字符串

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」

问题描述

给定两个字符串 s 和 t ，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
示例：

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

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

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

解题思路

据题目要求可知，给定的两个字符串字母字数是相同的，这样的话随便拿一个出来循环都可以。“每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序”也就是说，一个字母在一个单词里面出现的频率和位置都要和另一个字母在另一个单词出现的频率和位置相同，两个单词的字母可以不相同。
这样的话呢，我们可以先声明两个对象；随便拿一个字符串出来循环取值，分别将数组的元素当做键，出现的位置下边当做值，储存在两个对象中，判断两个对象的键在数组中出现位置的值若是不一样，那就证明两个字符串不是同构（只要有一次不一样就可以直接 return 出去了），但若是遍历结束后，都是相等的话那这两个字符串就是同构字符串。

let sStr = "efffg";
let tStr = "adddd";
function sameStr(sStr, sStr) {
  let obj1 = {};
  let obj2 = {};
  for(let i=0; i<sStr.length; i++) {
    if(obj1[sStr[i]] !== obj2[tStr[i]]) {
      return false;
    }
    obj1[sStr[i]] = i + 1;
    obj2[tStr[i]] = i + 1;
  }
  return true;  
}
let flag = sameStr(sStr, sStr);
console.log(flag);

除了上面的那种方法，也还可以使用indexOf()方法来实现，代码也会更加的简洁点。