给定两个字符串 s
和 t
,判断它们是否是同构的。
如果 s
中的字符可以按某种映射关系替换得到 t
,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s ="egg",
t ="add"
输出:true
示例 2:
输入:s ="foo",
t ="bar"
输出:false
class Solution {
public:
bool isIsomorphic(string s, string t) {
if(s.size()==0&&t.size()==0) {
return true;
}
for(int i=0;i<s.size();i++) {
if(s.find(s[i])!=t.find(t[i])) {
return false;
}
}
return true;
}
};
给定一种规律 pattern
和一个字符串 s
,判断 s
是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern
里的每个字母和字符串 s
中的每个非空单词之间存在着双向连接的对应规律。
示例1:
输入: pattern ="abba"
, s ="dog cat cat dog"
输出: true
示例 2:
输入:pattern ="abba"
, s ="dog cat cat fish"
输出: false
示例 3:
输入: pattern ="aaaa"
, s ="dog cat cat dog"
输出: false
class Solution {
public:
bool wordPattern(string pattern, string s) {
vector<string> res;
res = split(s);
set<char> set2(pattern.begin(),pattern.end());
set<string> set3;
for(auto i:res) {
set3.insert(i);
}
if(pattern.size()!=res.size()) {
return false;
}
if(set2.size()!=set3.size()) {
return false;
}
unordered_map<char, string> map2;
for(int i=0;i<pattern.size();i++) {
map2[pattern[i]] = res[i];
}
for(int i=0;i<pattern.size();i++) {
if(map2[pattern[i]]!=res[i]) {
return false;
}
}
return true;
}
vector<string> split(string s) {
int len = s.length();
int i(0);
string ans= "", temp;
vector<string> res;
while(i<len) {
temp = "";
while(i<len&&s[i]==' ') {i++;}
while(i<len&&s[i]!=' ') {
temp += s[i++];
}
res.push_back(temp);
}
return res;
}
};