`
hcx2013
  • 浏览: 88760 次
社区版块
存档分类
最新评论

Isomorphic Strings

 
阅读更多

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

Two strings are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.

For example,
Given "egg""add", return true.

Given "foo""bar", return false.

Given "paper""title", return true.

 

public class Solution {
    public boolean isIsomorphic(String s, String t) {
    	if (s.length() != t.length()) {
    		return false;
    	}
        HashMap<Character,Character> hashMapS = new HashMap<>();
        HashMap<Character,Character> hashMapT = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
			if (hashMapS.containsKey(s.charAt(i))) {
				if (hashMapS.get(s.charAt(i)) != t.charAt(i)) {
					return false;
				}
			} else {
				if (hashMapT.containsKey(t.charAt(i))) {
					return false;
				}
				hashMapS.put(s.charAt(i), t.charAt(i));
				hashMapT.put(t.charAt(i), s.charAt(i));
			}
		}
		return true;
    }
}

 

0
1
分享到:
评论

相关推荐

    python-leetcode题解之205-Isomorphic-Strings.py

    python python_leetcode题解之205_Isomorphic_Strings.py

    Leetcode 同构字符串.php

    LeetCode 205的题目是“同构字符串”(Isomorphic Strings),要求判断两个字符串是否是同构的。如果字符串s可以通过字符替换得到字符串t,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时...

    Coding Interview In Java

    4 Isomorphic Strings 25 5 Word Ladder 27 6 Word Ladder II 29 7 Median of Two Sorted Arrays 33 8 Kth Largest Element in an Array 35 9 Wildcard Matching 37 10 Regular Expression Matching in Java 39 11 ...

    2018年最新Google Onsite面经总结1

    从标题和描述中可以看到,本文主要关注于LeetCode原题的总结,涵盖了162个题目,包括Find Peak Element、Isomorphic Strings、Group Shifted Strings等,这些题目都是Google Onsite面经中的常见题目。 下面将对这些...

    leetcode209-LeetCode209_Isomorphic_Strings:映射字符串

    标题 "LeetCode209 - Isomorphic Strings" 涉及到的是一个计算机科学与编程相关的算法问题,主要探讨字符串的映射关系。在描述中,“映射字符串”这一概念指出我们要研究的是如何通过一种映射规则来比较两个字符串...

    python-leetcode面试题解之第205题同构字符串-题解.zip

    本题解将深入探讨Python解冑LeetCode第205题——"同构字符串"(Isomorphic Strings)。 同构字符串是指两个字符串s和t,它们之间存在一个一对一的映射关系,即每个字符在s中都有一个特定的字符对应t中的另一个字符...

    Lintcode-java版本

    - Isomorphic Strings(同构字符串):一种判断两个字符串是否具有相同映射的方法。 数据结构相关题目包括: - Binary Tree(二叉树):涉及二叉树的遍历、深度、插入、搜索等基本操作。 - Binary Search(二分...

    同构字符串(java代码).docx

    public class IsomorphicStrings { public static void main(String[] args) { String s = "egg"; String t = "add"; boolean isIsomorphic = isIsomorphic(s, t); System.out.println(isIsomorphic ? "是同构...

    LeetCode最全代码

    ...The number of questions is increasing recently. Here is the classification of all `468` questions. ...I'll keep updating for full summary and better solutions....|-----|---------------- | --------------- |...

    招银网络java科技笔试题-WaytoInterview:JVM和设计模式和算法的快速浏览

    IsomorphicStrings_lc205 lowestCommonAncestor_lc235 Netease 2018 - 2019 年度网易Android、Java岗算法题目汇总 最大兴趣值(MaxInterest) 数塔问题(BalancedTower) 丰收(Harvest) 牛牛找工作(FindJob) 数对

    发帖源码java-leetcode-javascript-solutions:javascript中的leetcode问题的解决方案,位于以下

    205.Isomorphic Strings-| | | 217.包含重复的-| | | 219.包含重复的II-| | | 242.有效字谜-| | | 268.缺少编号-| | | 344.反向字符串-| | | 345.一个字符串的反向元音-| | | 349.两个数组的交集-| | | 374.猜测数字...

Global site tag (gtag.js) - Google Analytics