博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
205. Isomorphic Strings
阅读量:5053 次
发布时间:2019-06-12

本文共 1246 字,大约阅读时间需要 4 分钟。

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.

132/155

思路:two hashmap一一对应字母。

public class Solution {    public boolean isIsomorphic(String s, String t) {        if(s.length()!=t.length()||s==null || t==null) return false;        Map
res1=new HashMap<>(); Map
res2=new HashMap<>(); for(int i=0;i<=s.length()-1;i++){ if(!res1.containsKey(s.charAt(i))){ res1.put(s.charAt(i),t.charAt(i)); }else{ if(res1.get(s.charAt(i))!=t.charAt(i))return false; } if(!res2.containsKey(t.charAt(i))){ res2.put(t.charAt(i),s.charAt(i)); }else{ if(res2.get(t.charAt(i))!=s.charAt(i))return false; } } return true; }}

 

转载于:https://www.cnblogs.com/Machelsky/p/5953532.html

你可能感兴趣的文章
UVA 1525 Falling Leaves
查看>>
03-数据基础
查看>>
用path动画绘制水波纹
查看>>
windows服务
查看>>
CentOS上yum方式安装配置LNMP
查看>>
Spring SpringMvc Hibernate整合
查看>>
Gradle 使用Maven本地缓存
查看>>
MySQL性能优化总结
查看>>
实际项目oracle的部署
查看>>
程序猿编程十大原则
查看>>
hdu1044
查看>>
MVC+EF之Attribute
查看>>
print_r 打印对象
查看>>
zTree——学习记录之一
查看>>
C++的IO操作
查看>>
HDOJ 1281 棋盘游戏
查看>>
v-cloakd的应用场景和使用方法
查看>>
git clean 使用方法
查看>>
BZOJ.3998.[TJOI2015]弦论(后缀自动机)
查看>>
localStorage登录页记住密码(艺博会)
查看>>