Problem2085--DNA序列(加强)

2085: DNA序列(加强)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

DNA序列(加强) 查看测评数据信息

DNA是由4种类型的字母('C'、'G'、'A'、'T')构成的字符串。有三种不同类型的操作:

1、插入操作。你可以在DNA字符串的任意位置插入一个字符:'C'或'G'或'A'或'T'。

2、删除操作。你可以删除DNA字符串的任意一个字符。

3、替换操作。你可以把DNA字符串的一个字符替换为'C'或'G'或'A'或'T'。

使用一次上述的任何一个操作,就收费1元。

给出字符串S和T,而且你只有m元钱,你能否使得通过使用上述的操作,使得S和T相等?如果可以输出“yes”,否则输出“no”。



输入格式

多组测试数据。

第一行,一个整数G,表示有G组测试数据。1<=G<=10。

每组测试数据格式如下:

一行,m、S、T,已知S和T都是DNA字符串,长度都不超过50, 2<=m<=50。



共11个测试点,前10个测试点,m=2。

输出格式

共G行,每行输出“yes” 或“no”。



输入/输出例子1

输入:

7

2 AAAAA AACAACA

2 AACAACA AAAAA

2 AACAACA AAGAATA

2 CGATCGAT CATCGAG

2 CGATCGAT CGATCGAT

2 CGATATATAGGA GGATATACCATA

3 AAAAA AA





输出:

yes

yes

yes

yes

yes

no

yes



样例解释


Source/Category