博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
290.单词模式。给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。(c++方法)...
阅读量:6955 次
发布时间:2019-06-27

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

题目描述:

给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。

这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"输出: true

示例 2:

输入:pattern = "abba", str = "dog cat cat fish"输出: false

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog"输出: false

说明:

你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

实现方法:

class Solution {public:    bool wordPattern(string pattern, string str) {        int a=pattern.size();        int b=0;        vector
strstr; vector
res; string tem=""; for(int i=0;i

 

转载地址:http://csvil.baihongyu.com/

你可能感兴趣的文章
再也不用线上倒数据了,使用 Faker 来造一批假的数据吧。
查看>>
AOP 面向切面编程
查看>>
学习MongoDB 一:MongoDB 入门(安装与配置)
查看>>
现代php编程
查看>>
django rest framework(4)
查看>>
数据库总结
查看>>
揽货最短路径解决方案算法 - C# 蚁群优化算法实现
查看>>
nginx安装及配置
查看>>
fcntl函数用法详解
查看>>
Miscellaneos:ISV
查看>>
Vue表单和组件
查看>>
场,位,势与逆熵过程——评《活着之上》
查看>>
比特币算法
查看>>
Lottie 动画里有图片怎么办?设计师小姐姐也能帮你减少开发量!
查看>>
eclipse环境下无法创建android virtual Devices(AVD)问题解决的方法汇总
查看>>
ZooKeeper学习之路 (八)ZooKeeper原理解析
查看>>
oracle判断是否包含字符串的方法
查看>>
android root 原理
查看>>
R绘图 第三篇:布局(gridExtra)
查看>>
php创建文件夹
查看>>