济南大型网站制作,91wan网页游戏平台,塔城建设局网站,鲜花网站开发给定两个字符串 s 和 t #xff0c;判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t #xff0c;那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符#xff0c;同时不改变字符的顺序。不同字符不能映射到同一个字符上#xff0c;相…给定两个字符串 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()0t.size()0) {return true;}for(int i0;is.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) {vectorstring res;res split(s);setchar set2(pattern.begin(),pattern.end());setstring set3;for(auto i:res) {set3.insert(i);}if(pattern.size()!res.size()) {return false;}if(set2.size()!set3.size()) {return false;}unordered_mapchar, string map2;for(int i0;ipattern.size();i) {map2[pattern[i]] res[i];} for(int i0;ipattern.size();i) {if(map2[pattern[i]]!res[i]) {return false;}}return true;}vectorstring split(string s) {int len s.length();int i(0);string ans , temp;vectorstring res;while(ilen) {temp ;while(ilens[i] ) {i;}while(ilens[i]! ) {temp s[i];}res.push_back(temp);}return res;}};
