1603: 【c14】病毒猎手█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:7
Description
最近的一场病毒感染迷惑了很多专家。病毒学家通过分析病毒的基因,发现它有26个基因特征编码,奇怪的是,病毒会任意排列这些基因特征编码,产生变异,作为病毒学家的助手,要根据病毒学家给你的基因特征编码和新发现的不明基因特征编码,以确定这些不明基因是否为变异的病毒。
每个特征基因编码用一个小写字母a~z编号代替,你要做的是对比两段基因编码,看不明基因是否由病毒变异而来。(特征编码长度<=1000)
Input
有2行
第一行是一个由a~z组成的字符串,表示病毒特征编码。
第二行是发现的不明基因特征编码。
Output
有1行
如果是变异病毒,输出YES,否则输出NO。
Sample Input Copy
studycppandpython
studypythonandcpp
Sample Output Copy
YES
HINT
【算法分析】
- 考虑记录病毒基因特征编码和不明基因样本每个特征编码的数量。
- 对两者的每个特征编码进行对比。
- 如果所有特征编码有不一样的,说明不是病毒变异。
- 否则,说明病毒特征编码都一样,就可以认为是病毒变异而来。