信专业广州网站建设网络seo营销推广

给定两个字符串 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;}};