leetcode205. Isomorphic Strings(HashMap)

原创于 2019-09-09 13:09:21 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的算法实现。通过使用哈希映射，该算法可以有效地检查两个字符串之间的字符映射关系，确保每个字符在映射中的一致性和唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Example 1:
Input: s = “egg”, t = “add”
Output: true
Example 2:
Input: s = “foo”, t = “bar”
Output: false
Example 3:
Input: s = “paper”, t = “title”
Output: true

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