您的位置:首页 > 其它

LeetCode-Isomorphic Strings

2015-05-03 21:11 190 查看
用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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: