LeetCode 205. Isomorphic Strings

最新推荐文章于 2025-05-14 15:08:29 发布

原创最新推荐文章于 2025-05-14 15:08:29 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode解题报告专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的有效算法。该算法通过记录字符上一次出现的位置来比较两个字符串的结构是否一致，适用于解决常见的字符串同构问题。

同构字符串

public boolean isIsomorphic1(String s, String t) {
		if(s.length() != t.length()) return false;
		
		char[] chS = s.toCharArray();
		char[] chT = t.toCharArray();
		int[] mapS = new int[128];
		int[] mapT = new int[128];
		int len = chS.length;
		
		for(int i = 0; i < len; i++) {
			//如果当前位置的字符上一次出现索引不同
			if(mapS[chS[i]] != mapT[chT[i]]) {
				return false;
			}
			//纪录字符这次出现的索引
			mapS[chS[i]] = i + 1;
			mapT[chT[i]] = i + 1;
		}
		
		return true;
	}

一般的题目都是用int[] map纪录字符串的出现次数，这题纪录字符上一次出现的索引。从而达到纪录结构的目的。