205. 同构字符串
Posted hequnwang10
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了205. 同构字符串相关的知识,希望对你有一定的参考价值。
一、题目描述
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add"
输出:true
示例 2:
输入:s = "foo", t = "bar"
输出:false
示例 3:
输入:s = "paper", t = "title"
输出:true
二、解题
哈希表
将字符串S和T中的对应下标的字符存在哈希表中,但是要检查两次。
class Solution
public boolean isIsomorphic(String s, String t)
if(s.length() != t.length())
return false;
return check(s,t) && check(t,s);
//将s和t的字符串中的字符分别做映射,下标相同的存在哈希表中
public boolean check(String s, String t)
int length = s.length();
Map<Character,Character> map = new HashMap<>();
for(int i = 0;i<length;i++)
char sch = s.charAt(i);
char tch = t.charAt(i);
if(map.containsKey(sch))
if(map.get(sch) != tch)
return false;
else
map.put(sch,tch);
return true;
数组
class Solution
public boolean isIsomorphic(String s, String t)
if(s.length() != t.length())
return false;
int[] sindex = new int[256];
int[] tindex = new int[256];
int length = s.length();
char[] sch = s.toCharArray();
char[] tch = t.toCharArray();
for(int i = 0;i<length;i++)
//如果对应下标的值不相等 说明不是同构字符串
if(sindex[sch[i]] != tindex[tch[i]])
return false;
sindex[sch[i]] = i+1;
tindex[tch[i]] = i+1;
return true;
以上是关于205. 同构字符串的主要内容,如果未能解决你的问题,请参考以下文章