LeetCode-Isomorphic Strings

来源:互联网 发布:网络加速器翻墙 编辑:程序博客网 时间:2024/04/28 22:28

用HashMap的 containsKey 和 containsValue 匹配

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


0 0
原创粉丝点击