Leetcode刷题100天—205. 同构字符串(哈希表)—day10

比眉伴天荒 2022-09-10 05:18 161阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210905120349051][]

#### [205. 同构字符串][205.] ####

难度简单383收藏分享切换为英文接收动态反馈

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

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

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

**示例 1:**

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

**示例 2：**

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

**示例 3：**

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

**提示：**

*  可以假设 ***s*** 和 \***t\*** 长度相同。

package 哈希表;
    /* * 4 * https://leetcode-cn.com/problems/isomorphic-strings/ */
    
    import java.util.HashMap;
    import java.util.Map;
    import java.util.Set;
    
    import javax.swing.text.html.HTMLDocument.HTMLReader.IsindexAction;
    
    public class _205_同构字符串 { 
    // 根据题目要求我们可以通过哈希映射，将字符串一一对应
    	public static boolean isIsomorphic(String s, String t) { 
    // 设置哈希映射
    		Map<Character,Character > s_map=new HashMap<Character,Character>();
    		Map<Character,Character > t_map=new HashMap<Character,Character>();
    // 由于题目假设长度相同，我们就不需要判断了，直接通过循环将键值放入到哈希中
    		for (int i=0;i<s.length();i++) { 
    			System.out.print(i);
    // 如果键或值在哈希表
    			if ((s_map.containsKey(s.charAt(i))&&s_map.get(s.charAt(i))!=t.charAt(i) )||(t_map.containsKey(t.charAt(i))&& s.charAt(i)!=t_map.get(t.charAt(i)))) { 
    // 如果与t字符串指定的字符匹配不上，就返回false
    // System.out.print(n.get(s_map.charAt(i)));
    // 如果取出来的值不等
    				
    				return false;
    
    			}else { 
    				s_map.put(s.charAt(i),t.charAt(i));
    				t_map.put(t.charAt(i),s.charAt(i));
    				System.out.print(s_map);
    				
    			}
    		}
    		return true;
        }
    // public static Map<String, String> countNums(String s,String t){ 
     设置哈希映射
    // Map<String, String> n=new HashMap<String, String>;
    // 
    // 
    // return n;
    // }
    	public static void main(String args[]) { 
    		String s="badc";
    		String b="baba";
    		boolean c=isIsomorphic(s, b);
    		System.out.println(c);
    	}
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210905120349051]: /images/20220829/7a9b4d0642414010ae1f2edbd55e8797.png
[205.]: https://leetcode-cn.com/problems/isomorphic-strings/