博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode-290 Word Pattern(单词模式)
阅读量:4479 次
发布时间:2019-06-08

本文共 1186 字,大约阅读时间需要 3 分钟。

1 class Solution 2 { 3     public: 4         int getWordEnd; 5         string getWord(string str) 6         { 7             string tmp; 8             int i; 9             for(i = getWordEnd;str[i] != ' '&& str[i]!='\0';i ++)10             {11                 tmp += str[i];12             }13             getWordEnd = i+1;14             return tmp;15         }16         bool wordPattern(string pattern, string str)17         {18             map
m;19 map
m2;20 getWordEnd = 0;21 for(int i = 0;i < pattern.size();i ++)22 {23 string word = getWord(str);24 if(!m.count(pattern[i]))25 {26 m[pattern[i]] = word;27 if(!m2.count(word))28 {29 m2[word] = pattern[i];30 }31 else32 {33 return false;34 }35 }36 else if(m[pattern[i]] != word)37 {38 cout << i <

 

转载于:https://www.cnblogs.com/Asurudo/p/9809543.html

你可能感兴趣的文章
C++著名程序库的比较和学习经验(STL.Boost.GUI.XML.网络等等)
查看>>
Spring Boot构建RESTful API与单元测试
查看>>
【JavaScript你需要知道的基础知识~】
查看>>
谷歌搜索语法
查看>>
static 静态变量
查看>>
Java面试题(05)
查看>>
操作符重载
查看>>
Docker 安装及问题处理
查看>>
JavaScript中的call 和apply的用途以及区别
查看>>
HashMap完全解读
查看>>
匿名内部类
查看>>
BZOJ4071: [APIO2015]八邻旁之桥
查看>>
Redis的六种特性 场景
查看>>
mysql 添加[取消]timestamp的自动更新
查看>>
码农的半衰期只有15年?
查看>>
手工释放linux内存
查看>>
2014-5-30 总结
查看>>
【H3 BPM工作流程管理产品小故事】第四篇 子表创建
查看>>
洛谷P1148 拱猪计分
查看>>
MySQL服务器的安装和配置,MySQL Workbench 8.0.12安装,MySQL的基本使用
查看>>