leetcode-查找和替换模式
一、题目描述
你有一个单词列表 words
和一个模式 pattern
,你想知道 words
中的哪些单词与模式匹配。如果存在字母的排列 p
,使得将模式中的每个字母 x
替换为 p(x)
之后,我们就得到了所需的单词,那么单词与模式是匹配的。(回想一下,字母的排列是从字母到字母的双射:每个字母映射到另一个字母,没有两个字母映射到同一个字母。)返回 words
中与给定模式匹配的单词列表。你可以按任何顺序返回答案。
二、输入输出描述
1、示例:
输入:words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
输出:["mee","aqq"]
解释:
"mee" 与模式匹配,因为存在排列 {a -> m, b -> e, ...}。
"ccc" 与模式不匹配,因为 {a -> c, b -> c, ...} 不是排列。
因为 a 和 b 映射到同一个字母。
2、提示:
<= words.length <=
<= pattern.length = words[i].length <=
三、思路
四、代码
根据上面的思路,使用map实现
package cn.zifuchuan; import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map; public class Test1 { /*
* words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abc"
*/
public static void main(String[] args) {
String[] words = {"abcc","deqq","meee","aqq","dkd","ccc"};
String pattern = "abcc";
System.out.println(findAndReplacePattern(words, pattern)); } /**
* @param words 输入的字符串
* @param pattern 找到符合这个形式的字符串
* @return
*/
public static List<String> findAndReplacePattern(String[] words, String pattern) {
List<String> res = new ArrayList<>();
Map<Character, Character> map = new HashMap<>();
for (String word : words) {
//先简单的判断长度
if (word.length() != pattern.length())
continue;
boolean flag = true; //判断当前是不是和pattern形式一样的字符串
for (int i = 0; i < word.length(); i++) {
/*
* containsKey
* boolean containsKey(Object key)如果此映射包含指定键的映射关系,则返回 true。
* 更确切地讲,当且仅当此映射包含针对满足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时,
* 返回 true。(最多只能有一个这样的映射关系)。
*/
/*
* containsValue
* boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值,则返回 true。
* 更确切地讲,当且仅当此映射至少包含一个对满足 (value==null ? v==null : value.equals(v)) 的值 v 的映射关系时,
* 返回 true。对于大多数 Map 接口的实现而言,此操作需要的时间可能与映射大小呈线性关系。
*/
/*
* 1、首先需要将pattern字符串的各个字符作为key值添加到map中
* 判断是否存在这个key值,如果存在这个key值那么判断对应的value值是不是相等
*/
if (map.containsKey(pattern.charAt(i))) { //有这个键值
//abcc
//deqq
//比如上面,map.get(c)=q, word.charAt(3)=q,满足条件
if (map.get(pattern.charAt(i)) != word.charAt(i)) { //判断当key值相同的时候,value是否相等
flag = false;
break;
}
} else { //不包含关键字的时候
if (map.containsValue(word.charAt(i))) { //不存在关键字,但是已经存在键值映射,就不符合给定的字符串模式
/*abcc
meee
上面的这种:首先会将a-m、b-e加入map中,然后第三次判断,键c不存在,
但是值e已经存在,这是不符合的所以需要剔除这种情况
*/
flag = false;
break;
}
//pattern中的每个字符作为key值,word中的对应的字符作为value值
map.put(pattern.charAt(i), word.charAt(i));
}
}
if (flag)
res.add(word);
map.clear();
}
return res;
}
}
leetcode-查找和替换模式的更多相关文章
- [LeetCode] 890. Find and Replace Pattern 查找和替换模式
You have a list of words and a pattern, and you want to know which words in words matches the patter ...
- leetcode 890. 查找和替换模式 Python
用模式的每个字母去当做key对应单词列表的每个字母value, 如果放进dict之前检测到key已经存在,就检测Word[i][j]是否是和已经存在的value一致,不一致就代表不匹配,break检查 ...
- [Swift]LeetCode890. 查找和替换模式 | Find and Replace Pattern
You have a list of words and a pattern, and you want to know which words in words matches the patter ...
- [LeetCode] Find And Replace in String 在字符串中查找和替换
To some string S, we will perform some replacement operations that replace groups of letters with ne ...
- Linux中在vim/vi模式下对文本的查找和替换
查找: 1.vim filename 进入一般模式下 2.查找和替换方法 /word 向下查找word 的字符串 例如 /chengtingting 向下查找字符chengtingt ...
- Java实现 LeetCode 833 字符串中的查找与替换(暴力模拟)
833. 字符串中的查找与替换 对于某些字符串 S,我们将执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同). 每个替换操作具有 3 个参数:起始索引 i,源字 x 和目标字 y.规则是 ...
- 在VIM中进行快速的查找和替换
VIM是被誉为非常高效的文本编辑软件.但是掌握并高效的使用是件有难度的事情.在VIM中进行快速的查找和替换是提高VIM使用效率的重要方法.下面是我在阅读VIM用户手册时整理的一些资料: 行内搜索. f ...
- vi的查找与替换
0x01 查找 (在命令行模式下) /<要查找的字符> 向下查找要查找的字符 ?<要查找的字符> 向上查找要查找的字符 0x02 替换 (在底行模式下) :0,$s/s ...
- 【python cookbook】【字符串与文本】5.查找和替换文本
问题:对字符串中的文本做查找和替换 解决方案: 1.对于简单模式:str.replace(old, new[, max]) 2.复杂模式:使用re模块中的re.sub(匹配的模式, newstring ...
- sed 文件查找,替换
sed 命令查找与替换: (1)删除第2,3行:sed '2,3d' test.txt > new.txt (2)替换: 替换所有:sed 's/abc/ABC/' test.txt > ...
随机推荐
- Java入门细则
(一)一个完整的Java.源程序应该包括下列部分: package语句,该部分至多只有一句,必须放在源程序的第一句. import语句,该部分可以有若干import语句或者没有,必须放在所有的类定 ...
- PCB载流你必须知道的那些事儿
也许大家都知道铜箔走线宽度与电流大小有关,往往都是硬件工程师让你走多少就走多少,但作为Layout工程师你还是要知道你的铜皮走线取值都由什么因素决定?取值多大才能让你安心? PCB的载流能力取决与以下 ...
- MapReduce词频统计
自定义Mapper实现 import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.io.LongWritable; impor ...
- Django组件-cookie与session
一.会话跟踪技术 1.什么是会话跟踪技术 我们需要先了解一下什么是会话!可以把会话理解为客户端与服务器之间的一次会晤,在一次会晤中可能会包含多次请求和响应.例如你给10086打个电话,你就是客户端,而 ...
- vue使用过滤器利用moment实现日期的格式化
import moment from 'moment' 定义局部 filters:{ dateString:function(value,format){ console.log(value,for ...
- [原创]windows 部署SS server 出现的错误.
安装过程: .Download and install Python MSI installer in 64bit Windows. .During installation you should i ...
- 实现upnp ssdp来查找局域网内的其他节点
upnp协议常用于一些智能家居产品中,这些产品连上家里局域网后,用同样连入家中局域网的手机就能很快检测到此产品了.在区块链技术中,upnp也被应用于寻找同一局域网内的其他节点. 关于upnp的具体描述 ...
- 数组实现int随机数的阶乘(避免大数问题)
面试的一道题目,实现int随机数的阶乘.这道题就是考察你考没考虑大数问题,如何避免它. 我能想到的就是用数组去实现,然后写了一下代码.但是当i的值很大,接近Max_value时的情况还没有考虑到. 直 ...
- recyclerview嵌套GridView去屏蔽后者的点击事件,而是前者响应到事件。
无论是标题中的嵌套方式,还是其它列表控件之间的嵌套,都适用. 1.在GirdView的所在布局的根布局中设置改属性: android:descendantFocusability="blac ...
- SpringBoot简单入门
一.创建SpringBoot项目 1.创建maven项目,pom引入springboot父级启动器(starter)依赖: <?xml version="1.0" encod ...