[LeetCode]Isomorphic Strings
来源:互联网 发布:网络技术开发是什么 编辑:程序博客网 时间:2024/06/04 20:06
题目:判断连个字符串是否同构
分析:利用map,查找键值对,注意要分别对两个字符串进行键值对查找
c++参考代码:
class Solution {
public:
bool isIsomorphic(string s, string t) {
if(s.length()!=t.length())
return false;
map<char,char> mp;
for(int i=0;i<s.length();i++)
{
if(mp.find(s[i])==mp.end())
mp[s[i]]=t[i];
else if(mp[s[i]]!=t[i])
return false;
}
mp.clear();
for(int i=0;i<t.length();i++)
{
if(mp.find(t[i])==mp.end())
mp[t[i]]=s[i];
else if(mp[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
- OS X10.11 cocoapods不能用问题
- webservice通过wsdl生成java文件命令
- nginx 日志访问量统计
- Android随笔之——Android时间、日期相关类和方法
- Genymotion - 强大好用高性能的 Android 模拟器
- [LeetCode]Isomorphic Strings
- MulticastSocket的简单使用
- Same Tree
- Android Sqlite 框架 GreenDao的原理与使用简介
- 2015-09-30 smali/baksmali v2.1.0
- iOS之CocoaPods的使用
- Android系统 adb shell命令大全
- gson使用异常
- Unity3D-重新编译Mono加密DLL