LeetCode Isomorphic Strings
来源:互联网 发布:全国农产品价格数据库 编辑:程序博客网 时间:2024/05/05 04:38
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.
class Solution {public: bool isIsomorphic(string s, string t) { int n = s.size(); int hashs[256] = {0}; int hasht[256] = {0}; for(int i=0;i<n;i++){ if(hashs[s[i]]==0&&hasht[t[i]]==0){ hashs[s[i]] = i+1; hasht[t[i]] = i+1; } else if(hashs[s[i]]!=hasht[t[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
- Verilog中parameter和define的区别
- Ubuntu samba服务器配置
- ACDREAM 05A Hand in hand(DFS专场)
- 上传图片预览JS脚本 Input file图片预览的实现示例
- laydate兼容bootstrap
- LeetCode Isomorphic Strings
- Struts1入门
- 网页开发之Cookie生命周期
- ACM练习 A Mathematical Curiosity
- windows平台HTTP代理服务器搭建(CCproxy)
- Calendar 类
- phantomjs的局限性
- 关于 Activity 中 must implement OnFragmentInteractionListener 的问题
- 图片不存在时显示一个默认的图片