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

1. 题目描述
2. 代码
3. 题解
4. 闲话

题目描述

你有两个字符串，即pattern和value。

pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。

例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。

实例

输入： pattern = “abba”, value = “dogcatcatdog”

输出： true

输入： pattern = “abba”, value = “dogcatcatfish”

输出： false

输入： pattern = “aaaa”, value = “dogcatcatdog”

输出： false

输入： pattern = “abba”, value = “dogdogdogdog”

输出： true

解释： “a”=“dogdog”,b=""，反之也符合规则

代码

class Solution {
   public:    bool patternMatching(string pattern, string value) {
           int pat=pattern.size();        int val=value.size();        //pat代表pattern字符串的长度,val代表value字符串的长度        if(pat==0 && val==0)        return true;        //当字符串都是空的时候,返回true        if(pat==0)        return false;        //当匹配字符串为空,返回false        int ac=0,bc=0;        for(int i=0;i

今天和以往不一样,今天这个题目我其实一开始完全没有思路,看了别人写代码,自己推算一遍,才了解的.

题解

其实这题思路上很简单,就是找a对应字符串和b对应字符串,保证能满足patter能匹配value字符串.

好了这题就这样吧!!!简单一点.返璞归真是真理

闲话

游戏入门到时候我也会写一些我的理解,把代码也会发上去,需要的就下载,也会更新.

你们好!!我是大一小菜鸡,又菜瘾还大!

转载地址：http://jxdki.baihongyu.com/