LeetCode 205. Isomorphic Strings
来源:互联网 发布:db2 恢复数据库 编辑:程序博客网 时间:2024/04/30 12:07
Isomorphic Strings
题目描述:
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.
题目思路:
哈希表,给予两个字符串相同位置的字符相同的映射,如果对应位置元素映射不同,说明不是Isomorphic String
题目代码:
class Solution {public: bool isIsomorphic(string s, string t) { int table1[256] = {1}; int table2[256] = {1}; for(int i = 0; i < s.length(); i++){ if(table1[s[i]] == table2[t[i]]){ table1[s[i]] = i+1; table2[t[i]] = i+1; }else{ return false; } } return true; }};
阅读全文
0 0
- 【LeetCode】205.Isomorphic Strings
- [leetcode] 205.Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- 205. Isomorphic Strings LeetCode
- 【LeetCode】205. Isomorphic Strings
- LeetCode *** 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- leetcode-205. Isomorphic Strings
- LeetCode-205.Isomorphic Strings
- leetcode 205. Isomorphic Strings
- [leetcode] 205. Isomorphic Strings
- 205.[Leetcode]Isomorphic Strings
- leetcode 205. Isomorphic Strings
- 【leetcode】205. Isomorphic Strings
- [Leetcode]205. Isomorphic Strings
- LeetCode - 205. Isomorphic Strings
- 霍夫变换直线检测及原理理解
- 如果是有意隐藏 请使用关键字 new
- Hadoop安装教程_单机/伪分布式配置_Hadoop2.6.0/Ubuntu14.04
- SpringBoot+Maven项目实战(2):集成SpringBoot
- 模板
- LeetCode 205. Isomorphic Strings
- crontab安装和使用
- tf.constant学习
- 使用 Docker搭建 ZooKeeper 集群
- LeetCode 242. Valid Anagram
- 了解代理模式
- 【学术篇】NOIP2016 D1T3 luogu1850换教室
- python3实现最大子序列和的在线处理方法
- ICPC2017网络赛(北京)Minimum(线段树or树状数组区间最值维护)