isIsomorphic
来源:互联网 发布:淘宝网法院拍卖确认书 编辑:程序博客网 时间:2024/06/13 03:58
#include<iostream>
#include<string>
#include<map>
#include<set>
using std::set;
using std::map;
using std::string;
bool isIsomorphic(string s, string t) {
if(s.size()!=t.size()||s.size()<0||t.size()<0)
return false;
map<char,char>map_s;
set<char>set_t;
string::const_iterator sit=s.cbegin();
string::const_iterator tit=t.cbegin();
for(;sit!=s.cend();sit++,tit++){
auto result=map_s.find(*sit);
if(result==map_s.cend()){
map_s[*sit]=*tit;
set_t.insert(*tit);
}
else if(result->second!=*tit)
return false;
}
if(map_s.size()!=set_t.size())
return false;
else
return true;
}
#include<string>
#include<map>
#include<set>
using std::set;
using std::map;
using std::string;
bool isIsomorphic(string s, string t) {
if(s.size()!=t.size()||s.size()<0||t.size()<0)
return false;
map<char,char>map_s;
set<char>set_t;
string::const_iterator sit=s.cbegin();
string::const_iterator tit=t.cbegin();
for(;sit!=s.cend();sit++,tit++){
auto result=map_s.find(*sit);
if(result==map_s.cend()){
map_s[*sit]=*tit;
set_t.insert(*tit);
}
else if(result->second!=*tit)
return false;
}
if(map_s.size()!=set_t.size())
return false;
else
return true;
}
0 0
- isIsomorphic
- LeetCode-isIsomorphic String
- java 程序题 判断两个字符串是否是同构的(isIsomorphic)
- 【Oracle数据库技术支持】RAC性能分析 - gc buffer busy acquire 等待事件
- Pascal's Triangle
- 基于MATLAB中fft2函数的二维图像数据的频谱生成代码
- Best Time to Buy and Sell Stock 买卖
- zypper 源指定 ISO
- isIsomorphic
- Java面向对象(中)
- nginx配置http请求重定向到https
- Best Time to Buy and Sell Stock II DP买卖股票
- 点卡充值(2)
- Word Ladder 字符的相似变化
- Android 键盘弹出和关闭事件
- seletor android
- /usr/bin/perl^M: 坏的解释器: 没有那个文件或目录