Algorithms—205.Isomorphic Strings

最新推荐文章于 2021-09-03 09:50:13 发布

原创最新推荐文章于 2021-09-03 09:50:13 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为同构的算法实现。通过使用两个哈希映射来跟踪字符之间的对应关系，该算法能有效地确定输入字符串是否满足同构条件。文章提供了完整的Java代码示例。

思路：分别给两个字符串设计2个map，同时读取，每读一个，去自己的map中搜索，看是否有值且相等，如果否，则返回false，否则同时将此字符串写入map。

public class Solution {
    public boolean isIsomorphic(String s, String t) {
        if (s.length()!=t.length()) {
			return false;
		}
        Map<String,Integer> sMap=new HashMap<String, Integer>();
        Map<String,Integer> tMap=new HashMap<String, Integer>();
        for (int i = 0; i < s.length(); i++) {
			String sk=s.substring(i,i+1);
			String tk=t.substring(i,i+1);
			if ((sMap.get(sk)==null)!=((tMap.get(tk)==null))) {
				return false;
			}else if (sMap.get(sk)==null) {
				sMap.put(sk, i);
				tMap.put(tk, i);
			}else if(!sMap.get(sk).equals(tMap.get(tk))){
				return false;
			}else {
				sMap.put(sk, i);
				tMap.put(tk, i);
			}
		}
        return true;
    }
}

耗时：624ms，末游。