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

【算法分析】
  • 考虑记录病毒基因特征编码和不明基因样本每个特征编码的数量。
  • 对两者的每个特征编码进行对比。
  • 如果所有特征编码有不一样的,说明不是病毒变异。
  • 否则,说明病毒特征编码都一样,就可以认为是病毒变异而来。