【leetcode】205（Easy）Isomorphic Strings

原创于 2019-04-10 19:10:35 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的算法实现。通过使用HashMap存储字符映射关系，确保了字符串s和t中字符的一一对应，从而判断其同构性。该算法首先检查两个字符串长度是否相等，然后分别构建字符到整数的映射，最后比较两个字符串转换后的整数数组是否完全一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提交代码：

class Solution {
    public boolean isIsomorphic(String s, String t) {
    	if(s.length()!=t.length())	return false;
    	Map<Character,Integer> sMap=new HashMap<>(); 
    	Map<Character,Integer> tMap=new HashMap<>(); 
    	int[] sNums=new int[s.length()];
    	int[] tNums=new int[t.length()];
    	
    	int base=0;
    	for(int i=0;i<s.length();i++) {
    		if(sMap.containsKey(s.charAt(i)))
    			sNums[i]=sMap.get(s.charAt(i));
    		else {
    			sMap.put(s.charAt(i),base);
    			sNums[i]=base++;
    		}
    	}
    	
    	base=0;
    	for(int i=0;i<t.length();i++) {
    		if(tMap.containsKey(t.charAt(i)))
    			tNums[i]=tMap.get(t.charAt(i));
    		else {
    			tMap.put(t.charAt(i),base);
    			tNums[i]=base++;
    		}
    	}
    	
    	for(int i=0;i<s.length();i++)
    		if(sNums[i]!=tNums[i]) return false;
    	return true;
    }
}