LeetCode290 单词规律

原题目

在这里插入图片描述

代码分析

c++stl(map, set, stringstream)
map: 用于存储字母和单词之间的映射关系
set: 用于存储出现过的单词
stringstream: 用于分割单词

错误条件:
1.单词比字母多
2.字母比单词多
3.一个字母对应多个单词
4.一个单词对应多个字母

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        stringstream stream(str);//字符流,分割单词
        string word;//获取单词
        map<char,string>mp;//字母和单词映射
        set<string>st;//单词集合
        int i = 0;//pattern下标
        while(stream>>word){
        	if(i >= pattern.size())return false;//考虑当字母遍历完,但单词还有的情况
            char c = pattern[i++];
            if(!mp.count(c)&&!st.count(word)){//如果字母和单词都不存在,添加
            //1.防止两个字母映射同一个单词
            //2.防止连个单词映射同一个字母
                mp[c]=word;
                st.insert(word);
            }else if(mp[c]!=word){//如果字母的映射和当前单词不一样,错误
            //即字母的映射为空(字母不存在于map中)或字母映射为其他单词
                return false;
            }
        }
        return i==pattern.length();//考虑单词遍历完,但字母还有的情况
    }
};
class Solution {
public:
    bool wordPattern(string pattern, string str) {
        map<char,string>m1;
        map<string,char>m2;
        int j = 0;
        int i = 0;
        while(i < str.size()&&j < pattern.size()){
            string word;
            while(i < str.size()&&str[i]!=' '){//获取单词
                word += str[i++];
            }
            if(str[i]==' ') i++;//如果是空格下标加一
            char c = pattern[j++];//获取字母
            if(m1.count(c)==0&&m2.count(word)==0){//两者映射都不存在
                m1[c] = word;
                m2[word] = c;
            }else if(m1[c] != word){
            //判断映射相同,为什么不需要"或m2[word]!=c"
            //因为上一个if判断两者都不存在才添加,确保了唯一性,相互的映射值一定是对应的
            //如果m1的c存在,m2的word不存在,说明m1的c对应值不为word
            //如果m1的c不存在,m2的word存在,m1的c映射为空,与word也不匹配
            //如果m1的c存在,m2的word也存在,如果其中一个的映射等于另一个,那另一个的映射也一定等于它本身
                return false;
            }
        }
        return j == pattern.size()&&i == str.size();//如果其中有一个没有遍历完说明不匹配
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Baal Austin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值