【备战秋招】每日一题:2023.3.23-腾讯音乐笔试题(第四题)-调整字符串

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1108

题目内容

塔子哥和他的朋友小明是大学的室友，他们都对算法和数据结构非常着迷。一天，小明告诉塔子哥他的新女友很喜欢玩字符串游戏，但是她总是拼不出正确的字符串。于是，小明想让塔子哥帮忙解决这个问题。

塔子哥询问小明女友玩的是什么游戏，小明女友告诉他她有两个长度为 $n$ 的字符串 $s$ 和 $t$，它们都只包含小写字母。她需要通过一些操作使得 $s$ 和 $t$ 相等，每次操作可以选择第一个字符串 $s$ 的两个下标 $i$ 和 $j$，使得 $|i-j|=k$，然后交换 s i s_{i} si​ 和 s j s_{j} sj​。但是她不知道应该如何操作，才能使得 $s$ 和 $t$ 相等。

塔子哥听了小明女友的解释后，决定帮助她解决这个问题，于是他开始思考，如何在有限次操作内，能否使得$s$和$t$相等。

输入描述

第一行输入一个正整数$q$，代表询问次数。
每组询问输入三行：第一行是两个正整数$n,k$,代表字符串的长度和交换字符的距离，接下来的两行分别输入一个长度为$n$的、仅由小写字母组成的字符串，分别代表$s$和$t$。

100%的数据满足: $1\le q,n,k\le 1000$

输出描述

对于每组询问，如果可以把$s$变成$t$，则输出$”Yes"$;否则输出$"No"$。

样例$1$

输入

3
3 1
cas
sac
4 2
abdc
acbd
4 2
qerw
qwre

输出

Yes
No
Yes

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！