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

Posted 2021-09-21 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

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

转载说明：跟我说明，务必注明来源，附带本人博客连接。