2021-01-11

Java同构字符串

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

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

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

示例 1:

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

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

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

思路：
一开始接触这道题，可以利用Java自身的一些数据结构的特性来解决，例如map。但是String自身带有索引函数。所以一次判断索引即可。
class Solution {
public boolean isIsomorphic(String s, String t) {
int len1=s.length();
int len2=t.length();
//长度不相同，肯定结构不同
if(len1!=len2){
return false;
}
//长度相同，判断每个字符的索引值
for(int i=0;i<len1;i++){
//遍历字符的索引值
int l1=s.indexOf(s.charAt(i));
int l2=t.indexOf(t.charAt(i));
//索引值不相等
if(l1!=l2){
return false;
}
}
return true;

}

}
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/isomorphic-strings