同构字符串

小灰灰 2021-12-14 03:07 258阅读 0赞

## 题目描述 ##

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

如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。

示例 1:

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

示例 2:

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

示例 3:

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

说明:  
你可以假设 s 和 t 具有相同的长度。

## 解法 ##

/** * 方法1，使用map存映射 * @param s * @param t * @return */
    	public boolean isIsomorphic(String s, String t) { 
    		Map<String, String> map = new HashMap<String, String>();
    		String si = null, ti=null;
    		for(int i=0;i<s.length();i++) { 
    			si = String.valueOf(s.charAt(i));
    			ti = String.valueOf(t.charAt(i));
    			if(map.containsKey(si)) { 
    				if(!map.get(si).equals(ti)) return false;
    			}else { 
    				if(map.containsValue(ti)) return false;
    			}
    			map.put(si, ti);
    		}
    		
    		return true;
        }

/** * 方法2，判断字符串中相同位置的元素首次出现的位置是否相同即可 * @param s * @param t * @return */
    	public boolean isIsomorphic2(String s, String t) { 
    		
    		for(int i=0;i<s.length();i++) { 
    			if(s.indexOf(s.charAt(i)) != t.indexOf(t.charAt(i))) return false;
    		}
    		
    		return true;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，258人围观）

还没有评论，来说两句吧...

相关阅读

相关 java刷题-同构字符串

本文题目和方法1来自博主【红目香薰】，原文链接：[https://blog.csdn.net/feng8403000/article/details/128637453][

Bertha 。/ 2024年03月27日 09:20/ 0 赞/ 31 阅读

相关（js）leetcode 205. 同构字符串

题目： > 给定两个字符串 s 和 t，判断它们是否是同构的。 > > 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 > > 所有出现的字符都必

比眉伴天荒/ 2022年12月31日 02:27/ 0 赞/ 102 阅读

相关 leetcode.205.同构字符串(isomorphic-strings)

同构字符串(isomorphic-strings) java [同构字符串(isomorphic-strings)][isomorphic-strings] [题

曾经终败给现在/ 2022年12月28日 11:11/ 0 赞/ 117 阅读

相关 leetcode205同构字符串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

刺骨的言语ヽ痛彻心扉/ 2022年10月09日 06:24/ 0 赞/ 133 阅读

相关 205. Isomorphic Strings （同构字符串判断）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

野性酷女/ 2022年07月15日 01:22/ 0 赞/ 127 阅读

相关 205. Isomorphic Strings （同构字符串判断）

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2022年07月15日 01:22/ 0 赞/ 158 阅读

相关 leetcode 205. 同构字符串

描述 > 给定两个字符串 s 和 t，判断它们是否是同构的。 > 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 > 所有出现的字符都必须用另

小灰灰/ 2022年05月17日 23:48/ 0 赞/ 164 阅读

相关 LeetCode 205.Isomorphic Strings (同构字符串)

题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符

我不是女神ヾ/ 2022年04月15日 01:14/ 0 赞/ 170 阅读

相关 205. Isomorphic Strings(字符串同构)

Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic

逃离我推掉我的手/ 2021年12月21日 10:21/ 0 赞/ 207 阅读

相关同构字符串

题目描述给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换

小灰灰/ 2021年12月14日 03:07/ 0 赞/ 259 阅读