【leetcode】Isomorphic Strings
来源:互联网 发布:智联招聘 java开发 编辑:程序博客网 时间:2024/06/13 22:20
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.
思路:
用stl中map结构做一一对应,例如“aba”和“aab”,由于第一个a对应第二个的a,然后第二个a对应了b,这样就得返回false,因为没法替换。
Map的用法具体见:
http://blog.csdn.net/sunshinewave/article/details/8067862
class Solution {public: bool isIsomorphic(string s, string t) { if(s.length()!=t.length()) return false; map<char, char> mapstr; for(int i=0;i<s.length();i++) { if(mapstr.find(s[i])==mapstr.end()) mapstr[s[i]]=t[i]; else if(mapstr[s[i]]!=t[i]) return false; } mapstr.clear(); for(int i=0;i<t.length();i++) { if(mapstr.find(t[i])==mapstr.end()) mapstr[t[i]]=s[i]; else if(mapstr[t[i]]!=s[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
- 蚂蚁--模拟
- 您应该知道的UNIX工具之lsof
- code hunt 题解二(java版)
- HTM中的TComPicYuv和TVideoIOYuv类(一)
- C/C++刁钻问题各个击破之细说sizeof
- 【leetcode】Isomorphic Strings
- php设计模式之策略模式
- 软件项目估算之代码行估算方法
- Cassandra in Spring
- mysql 1449 : The user specified as a definer ('root'@'%') does not exist 解决方法
- ERROR 1370 (42000): execute command denied to user backupAccount@'localhost' for routine 'databaseNa
- JAVA随记(3)
- HTM中的TComPicYuv和TVideoIOYuv类(二)
- 力所能及之ireport 启动错误cannot find java.exe