芯片批号比对

普及-⏱ 1000ms💾 256MB#P3136🏷️ 字符串模拟

题目描述

质检环节要比对两枚芯片的批号串(等长、由大写字母组成)。逐位比对:相同位置的字符相同称为"吻合位"。若吻合位占总位数的比例大于等于给定阈值,判定两枚芯片同批(输出 yes),否则不同批(输出 no)。

输入格式

三行: 第一行一个实数 $t$($0 < t < 1$),为判定阈值; 第二、三行各一个等长的大写字母字符串,长度不超过 500。

输出格式

一行:相关输出 yes,否则 no。

数据范围

$$1 \le |s_1| = |s_2| \le 500,\quad 0 < t < 1$$

样例输入 #1
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC
样例输出 #1
yes
样例输入 #2
0.5
AAAA
AAAA
样例输出 #2
yes