#P2599. 符文匹配法则

符文匹配法则

题目描述

在古老的符文王国中,存在一条神秘的法则,这条法则决定了王国里所有文字的命运。国王小k,是这条法则的守护者,他拥有无尽的智慧与力量。一天,王国的智者们发现,某些文字之间有着奇特的“匹配”关系,这种关系与王国的魔法大阵紧密相连,影响着整个王国的未来。

王国的魔法阵有两条核心法则:首先,只有当两个字符在相同的位置上匹配时,才算有效匹配;其次,如果匹配的字符数量与总长度的比值超过了某个阈值 kk,那么这两个字符集就能触发强大的魔法,保护王国的和平与安宁。

现在,小k需要你的帮助,判断给定的两个字符串是否符合魔法法则的要求。具体来说,如果这两个字符串中,有足够数量的位置上的字符匹配,且匹配字符数占总长度的比例大于或等于 kk,那么这两个字符串就是匹配的。

例如,给定两个字符串:

  • a="magic"a = "magic"
  • b="match"b = "match"

在位置 1、2 和 4 处字符相同,那么匹配数为 3。若国王规定 k=0.5k = 0.5,那么这两个字符串就被认为是匹配的。

小k已经迫不及待想知道是否能通过这项匹配魔法,保护王国免受邪恶势力的侵害了!

输入格式

第一行包含一个浮点数 kk,表示匹配的比例要求。

第二行包含字符串 aa

第三行包含字符串 bb

输入的字符串中不包含空格,且字符串长度相同。

输出格式

如果两个字符串匹配,则输出 yes。否则,输出 no

数据范围 0≤k≤1, 字符串的长度不超过 100。

样例

0.4 
abcde 
xbacd
no