阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式

//有一个字符串它的构成是词+空格的组合，如“北京杭州杭州北京”，
//要求输入一个匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式，举个例子：
//1. pattern = “abba”, str=“北京杭州杭州北京” 返回 ture
//2. pattern = “aabb”, str=“北京杭州杭州北京” 返回 false
//3. pattern = “baab”, str=“北京杭州杭州北京” 返回 ture

这道题还是比较简单的，pattern并不是正则表达式，str也不是说根据pattern的某种规律来推算，就是实打实的匹配。

思路：

首先要将pattern和str进行对应，不同的字母对应不同的词
其次，字母的出现的顺序应该和词出现的顺序一致
如果上述条件，任何一个不满足就匹配不成功
可以用map将对应关系进行保存下来，key=字母，val=词，挨个遍历pattern对应位置上的值，如果在map中存在，则比较val是否相等；如果不存在则将对应关系放入map中
但是有个漏洞：如果此时map中不存在，但是val中存在会返回true，这时需要在val中判断，之前是否有这个val，如果有则字母与词不匹配。

代码如下：

public static boolean wordPattern(String pattern, String str) {Map<Character, String> map = new HashMap<>();char[] ptArr = pattern.toCharArray();String[] strArr = str.split(" ");if (ptArr.length != strArr.length) {return false;}for (int i = 0; i < ptArr.length; i++) {String val = map.get(ptArr[i]);if (null != val) {if (!val.equals(strArr[i])) {return false;}} else {if (!map.values().contains(strArr[i])) {map.put(ptArr[i], strArr[i]);} else {return false;}}}return true;}

上面的代码还可以做个小小的优化，针对pattern和str可以判断下长度，如果长度都为1，直接返回true。

如果有更好的实现方式欢迎留言

阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式相关推荐

以下c语言程序片段用于估测cpu的cache参数,阿里巴巴笔试题
阿里巴巴笔试题 1.平均速度最快的排序算法是______. Shell排序快速排序冒泡排序插入排序 2014-03-29 18:36:02 2.某服务进程的QPS(没秒处理的请求个数)较低,在空 ...
阿里巴巴笔试题：数据分析与建模测试
阿里巴巴笔试题:数据分析与建模测试请阅读以下文字答题. Field Descriptions: isbuyer - Past purchaser of product buy_freq - How ...
阿里巴巴笔试题，翻转数字
阿里巴巴笔试题翻转数字下面是用我的原话复述的题目: 给定一个二进制字符串,只有01构成,我们可以对这个字符串的某一位进行翻转操作翻转某一位代表把0变成1,或者1变成0:翻转一位的同时,它旁边的两 ...
2016阿里巴巴笔试题
2016阿里巴巴笔试题昨天刚刚考完阿里的秋季校招笔试.40分钟单选和60分钟开放题,选择题50%以上为数学题.还涉及到了操作系统,算法.整理例如以下: 选择题: (1)下列语句中描写叙述最正确的是_ ...
阿里巴巴笔试题，附带解析
阿里巴巴面试题 1. 20个阿里巴巴B2B技术部的员工被安排为4排,每排5个人,我们任意选其中4人送给他们一人一本<effective c++>,那么我们选出的4人都在不同排的概率为: ...
java笔试题_一道简单的 Java 笔试题，但值得很多人反思
专注于Java领域优质技术,欢迎关注作者:匿蟒前言面试别人,对我来说是一件新奇事,以前都是别人面试我.我清楚地知道,我在的地域与公司,难以吸引到中国的一流软件人才.所以,我特地调低了期望,很少问 ...
python简单笔试题_python编程简单笔试题
Python编程简单的书面测试问题,答案,适合初学者学习和使用.内部信息,严禁传播指数+ = 1.你需要的代码线03年和06郑史.如何正确的代码?使用下拉菜单中选择选项为每个问题的答案的基础上提供的信 ...
最新上海阿里巴巴笔试题分享
今天(2013/9/22)去了阿里巴巴笔试,现在靠记忆复述考点大致如下: 选择题,注意做错要扣分,比如不定项选择全对得5分,少选得2分,不做0分,多选或选错扣2分,(这好像是从外企学过来的==)大概是 ...
阿里巴巴笔试题-马尔科夫(HMM)的特征
Hidden Markov model (HMM) 一.马尔科夫转移矩阵法的涵义单个生产厂家的产品在同类商品总额中所占的比率,称为该厂产品的市场占有率.在激烈的竞争中,市场占有率随产品的质量.消费 ...

阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式

阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式相关推荐

最新文章

热门文章

阿里巴巴笔试题：匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式

阿里巴巴笔试题：匹配模式（简单的以字符来写）， 比如 aabb, 来判断该字符串是否符合该模式相关推荐

最新文章

热门文章

阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式

阿里巴巴笔试题：匹配模式（简单的以字符来写），比如 aabb, 来判断该字符串是否符合该模式相关推荐