资讯详情

LeetCode/LintCode 题解丨一周爆刷字符串:查找和替换模式

你有一个单词列表 words 和一个模式 pattern,你想知道 words 哪些单词与模式相匹配。

若有字母排列 p ,模式中的每个字母 x 替换为 p(x) 之后。 我们得到了所需的单词,所以单词与模式相匹配。

(回想起来,字母的排列是从字母到字母的双射:每个字母映射到另一个字母,没有两个字母映射到同一个字母。

返回 words 单词列表模式的单词列表。

您可以按任何顺序返回答案。

  • 1 <= words.length <= 501<=words.length<=50
  • 1 <= pattern.length = words[i].length <= 201<=pattern.length=words[i].length<=20

输入:words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb" 输出:["aqq","mee"] 解释: "mee" 由于有排列,与模式匹配 { 
       a -> m, b -> e, ...}。 "ccc" 因为 { 
       a -> c, b -> c, ...} 不是排列。 因为 a 和 b 映射到同一个字母。 

输入: words = ["a","b","c"], pattern = "a" 输出: ["a","b","c"] 解释:  所有字符串都匹配。 

标签: 二极管模块mee75

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台