当前位置:网站首页>LeetCode 890(C#)
LeetCode 890(C#)
2022-07-07 15:38:00 【有趣就行】
题目
你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。
如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。
(回想一下,字母的排列是从字母到字母的双射:每个字母映射到另一个字母,没有两个字母映射到同一个字母。)
返回 words 中与给定模式匹配的单词列表。
你可以按任何顺序返回答案。
示例:
输入:words = [“abc”,“deq”,“mee”,“aqq”,“dkd”,“ccc”], pattern = “abb”
输出:[“mee”,“aqq”]
解释:
“mee” 与模式匹配,因为存在排列 {a -> m, b -> e, …}。
“ccc” 与模式不匹配,因为 {a -> c, b -> c, …} 不是排列。
因为 a 和 b 映射到同一个字母。
代码
public class Solution
{
public IList<string> FindAndReplacePattern(string[] words, string pattern)
{
return words.Where(a => Match(a, pattern) && Match(pattern, a)).ToList();
}
private bool Match(string a, string pattern)
{
if (a.Length != pattern.Length) return false;
Dictionary<char, char> dic = new Dictionary<char, char>();
for (int i = 0; i < pattern.Length; i++)
{
(char x, char y) = (pattern[i], a[i]);
if (!dic.ContainsKey(x)) dic.Add(x, y);
else if (dic[x] != y) return false;
}
return true;
}
}
边栏推荐
- Blue Bridge Cup final XOR conversion 100 points
- DNS series (I): why does the updated DNS record not take effect?
- 自定义View必备知识,Android研发岗必问30+道高级面试题
- LeetCode 120. 三角形最小路径和 每日一题
- QT视频传输
- LeetCode 213. 打家劫舍 II 每日一题
- 第二十四届中国科协湖南组委会调研课题组一行莅临麒麟信安调研考察
- LeetCode 1031. 两个非重叠子数组的最大和 每日一题
- 浅浅理解.net core的路由
- Flask搭建api服务-SQL配置文件
猜你喜欢
[image sensor] correlated double sampling CDs
How to choose the appropriate automated testing tools?
How to add aplayer music player in blog
Reflections on "product managers must read: five classic innovative thinking models"
Siggraph 2022 best technical paper award comes out! Chen Baoquan team of Peking University was nominated for honorary nomination
The top of slashdata developer tool is up to you!!!
A tour of grpc:03 - proto serialization / deserialization
SlashData开发者工具榜首等你而定!!!
Pycharm IDE下载
skimage学习(3)——Gamma 和 log对比度调整、直方图均衡、为灰度图像着色
随机推荐
麒麟信安加入宁夏商用密码协会
自定义View必备知识,Android研发岗必问30+道高级面试题
LeetCode 648(C#)
SIGGRAPH 2022最佳技术论文奖重磅出炉!北大陈宝权团队获荣誉提名
浅谈 Apache Doris FE 处理查询 SQL 源码解析
mysql实现两个字段合并成一个字段查询
Skimage learning (3) -- gamma and log contrast adjustment, histogram equalization, coloring gray images
skimage学习(3)——使灰度滤镜适应 RGB 图像、免疫组化染色分离颜色、过滤区域最大值
LeetCode 152. 乘积最大子数组 每日一题
Pycharm IDE下载
99% 用户在 Power BI 云端报表常犯错误
Blue Bridge Cup final XOR conversion 100 points
国内首创!Todesk将RTC技术融入远程桌面,画质更清晰操作更流畅
Seaborn数据可视化
How to mount the original data disk without damage after the reinstallation of proxmox ve?
DNS 系列(一):为什么更新了 DNS 记录不生效?
LeetCode 300. 最长递增子序列 每日一题
PLC: automatically correct the data set noise, wash the data set | ICLR 2021 spotlight
[video / audio data processing] Shanghai daoning brings you elecard download, trial and tutorial
LeetCode 403. Frog crossing the river daily