刷题之单词规律&&同构字符串(leetcode)

同构字符串

单词规律

两个都是映射关系,用两张哈希表记录互相映射就可以了

同构字符串:

cpp 复制代码
class Solution {
public:
    bool isIsomorphic(string s, string t) {
        //用两张哈希表做映射
        if(s.size()!=t.size())
        {
            return false;
        }
        unordered_map<char,char>tmap;
        for(int i=0;i<t.size();i++)
        {
            if(tmap.find(t[i])!=tmap.end())
            {
                if(tmap[t[i]]!=s[i])
                    return false;
            }
            else{
                tmap[t[i]]=s[i];
            }
        }

        unordered_map<char,char>smap;
        for(int i=0;i<s.size();i++)
        {
            if(smap.find(s[i])!=smap.end())
            {
                if(smap[s[i]]!=t[i])
                    return false;
            }
            else{
                smap[s[i]]=t[i];
            }
        }
        return true;
    }
};

单词规律:

cpp 复制代码
class Solution {
public:
    bool wordPattern(string pattern, string s) {
        vector<string> snum;
        int l=0;
        int r=0;
        //先把字符串分成单词
        while(l<s.size()&&r<s.size())
        {
            while(s[r]==' ')
            {
                r++;
            }
            while(r<s.size()&s[r]!=' ')
            {
                r++;
            }
            string word(s.begin()+l,s.begin()+r);
            snum.push_back(word);
            l=r+1;
        }
        if(pattern.size()!=snum.size())
            return false;
        unordered_map<char,string>cmap;
        unordered_map<string,char>smap;
        for(int i=0;i<pattern.size();i++)
        {
            if(cmap.count(pattern[i])&&cmap[pattern[i]]!=snum[i])
            {
                return false;
            }
            cmap[pattern[i]]=snum[i];
            if(smap.count(snum[i])&&smap[snum[i]]!=pattern[i])
            {
                return false;
            }
            smap[snum[i]]=pattern[i];
        }
        return true;
    }
};
相关推荐
Keying,,,,1 小时前
力扣hot100 | 图论 | 200. 岛屿数量、994. 腐烂的橘子、207. 课程表、208. 实现 Trie (前缀树)
算法·leetcode·图论
楼田莉子3 小时前
C++算法学习专题:滑动窗口
开发语言·数据结构·c++·学习·算法·leetcode
超级皮皮11 小时前
力扣热题之stack
算法·leetcode·职场和发展
YuTaoShao12 小时前
【LeetCode 热题 100】139. 单词拆分——(解法一)记忆化搜索
java·算法·leetcode·职场和发展
圣保罗的大教堂13 小时前
leetcode 1277. 统计全为 1 的正方形子矩阵 中等
leetcode
小欣加油18 小时前
leetcode 904 水果成篮
c++·算法·leetcode
君万18 小时前
【LeetCode每日一题】56. 合并区间
算法·leetcode·golang
墩墩同学18 小时前
【LeetCode题解】LeetCode 287. 寻找重复数
算法·leetcode·二分查找
Elieal18 小时前
Java 链表完全指南:从基础到力扣简单题实战
java·leetcode·链表
小南家的青蛙18 小时前
LeetCode第55题 - 跳跃游戏
算法·leetcode·职场和发展