leetcode:Isomorphic Strings
来源:互联网 发布:3ds怎么网络联机 编辑:程序博客网 时间:2024/06/13 18:07
原题:
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.
Note:
You may assume both s and t have the same length
分析:判断两个给定字符串是否是相同的模式,假设s和t的长度相等
Python实现:
class Solution(object): def isIsomorphic(self, s, t): if len(s)!=len(t): return False patDict,strDict={},{} for x,y in zip(s,t): if x not in patDict: patDict[x]=y if y not in strDict: strDict[y]=x if patDict[x]!=y or strDict[y]!=x: return False return True
Java 实现:
public class Solution { public boolean isIsomorphic(String s, String t) { if(s.length()!=t.length()) return false; Map<Character,Character> mp = new HashMap<Character,Character>(); char[] t_arr = t.toCharArray(); if(s.length()!=t_arr.length)return false; for (int i = 0; i < s.length(); i++) { if(!mp.containsKey(s.charAt(i))){ if(mp.containsValue(t_arr[i])) return false; mp.put(s.charAt(i),t_arr[i]); } else if(!mp.get(s.charAt(i)).equals(t_arr[i])){ return false; } } return true; }}
0 0
- LeetCode 205 - Isomorphic Strings
- [LeetCode] Isomorphic Strings
- Isomorphic Strings Leetcode JAVA
- [LeetCode] Isomorphic Strings
- [LeetCode 205]Isomorphic Strings
- LeetCode 205-Isomorphic Strings
- leetcode Isomorphic Strings
- leetcode(c++) Isomorphic Strings
- leetcode--Isomorphic Strings
- [LeetCode]Isomorphic Strings
- LeetCode OJ Isomorphic Strings
- leetcode 205: Isomorphic Strings
- leetcode 205 Isomorphic Strings
- [leetcode] Isomorphic Strings
- 【leetcode】Isomorphic Strings
- [leetcode]Isomorphic Strings
- [LeetCode]Isomorphic Strings
- leetcode--Isomorphic Strings
- 先验概率,后验概率,似然概率,条件概率,贝叶斯,最大似然
- 黑屏 判断SF是否正常工作debug 方法
- 如何生成UTF-16汉字编码表
- web开发中问题与解决办法
- Python学习笔记之缩进
- leetcode:Isomorphic Strings
- markdown里如何显示HTML标签和转义字符?
- PL/SQL Developer创建Job的步骤
- Activity五种数据传递方式
- 华为研发工程师编程题----进制转换(pow函数,string.find())
- java中ArrayList排序
- Hibernate的实体类中为什么要继承Serializable?
- 大神的神级js代码
- 视频播放器无法播放720P 30fps的视频debug