290 Word Pattern 单词模式
2024-09-07 20:30:40
给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循这种模式。
这里的 遵循 指完全匹配,例如在pattern里的每个字母和字符串 str 中的每个非空单词存在双向单映射关系。
例如:
pattern = "abba", str = "dog cat cat dog", 返回true
pattern = "abba", str = "dog cat cat fish", 返回false.
pattern = "aaaa", str = "dog cat cat dog" , 返回false.
pattern = "abba", str = "dog dog dog dog" , 返回false.
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分开的小写单词。
详见:https://leetcode.com/problems/word-pattern/description/
class Solution {
public:
bool wordPattern(string pattern, string str) {
unordered_map<char,int> m1;
unordered_map<string,int> m2;
istringstream in(str);
int i=0;
for(string word;in>>word;++i)
{
if(m1.find(pattern[i])!=m1.end()||m2.find(word)!=m2.end())
{
if(m1[pattern[i]]!=m2[word])
{
return false;
}
}
else
{
m1[pattern[i]]=m2[word]=i+1;
}
}
return i==pattern.size();
}
};
参考:https://www.cnblogs.com/grandyang/p/4857022.html
最新文章
- Maven环境搭建
- MJPhotoBrowser BUG修复
- 用DIV+CSS切割多背景合并图片 CSS Sprites 技术
- HTML5几种常见的错误写法
- UVA 10806 Dijkstra, Dijkstra.(费用流)
- AlgorithmsI PA2: Randomized Queues and Deques Subset
- C指针
- 纯 Swift 封装的 SQLite 框架:SQLite.swift
- 实现Unity编辑器模式下的旋转
- findViewById(R.id.btn_first) 给写成 R.layout.
- [20171221]利用rman实现2台机器文件拷贝.txt
- Axure RP Pro 7.0苏宁易购式标签切换效果教程
- CentOS -- 添加开机自启动 命令 脚本
- springboot xml声明式事务管理方案
- MongoDB学习笔记(11)-- Index
- 【Django】【六】接口自动化测试框架
- 如何用纯 CSS 创作一个单元素抛盒子的 loader
- 【原创】请不要对Boost Format使用Byte作为参数
- Win10小娜关闭或删除进程
- 对django模型中的objects的理解