自己看--华为od-猜字谜

题目描述

小王设计了一个简单的猜字谜游戏,游戏的谜面是一个错误的单词,比如nesw,玩家需要猜出谜底库中正确的单词。猜中的要求如下: 对于某个谜面和谜底单词,满足下面任一条件都表示猜中:

变换顺序以后一样的,比如通过变换w和e的顺序,"nwes"跟"news"是可以完全对应的;

字母去重以后是一样的,比如"woood"和"wood"是一样的,它们去重后都是"wod"

请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词,都需要找到对应的谜底,如果找不到的话,返回"not found"

输入描述

谜面单词列表,以","分隔

谜底库单词列表,以","分隔

输出描述

匹配到的正确单词列表,以","分隔

如果找不到,返回"not found"

备注

单词的数量N的范围:0 < N < 1000

词汇表的数量M的范围:0 < M < 1000

单词的长度P的范围:0 < P < 20

输入的字符只有小写英文字母,没有其他字符

用例1

输入

conection

connection,today

输出

connection

用例2

输入

bdni,wooood

bind,wrong,wood

输出

bind,wood

python 复制代码
words=input().split(',')
answer_dict=input().split(',')
answers=[]
for word in words:
    #去重并排序
    isfind = False#默认找不到答案
    s1=''.join(sorted(set(word)))
    for answer in answer_dict:
        s2=''.join(sorted(set(answer)))
        if s1==s2:
            answers.append(answer)
            isfind=True
    if not isfind:
        answers.append('not found')
print(','.join(answers))
相关推荐
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】2 天前
数据结构基础精讲3
数据结构·算法
岑梓铭2 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
无限码力3 天前
2026华为OD机试真题 10月18日 新系统 【小花的AI Workflow设计】
华为od·华为od机考·华为od机试真题·华为od机试·华为od新系统机试真题
nice_lcj5204 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂4 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi4 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20265 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂5 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode