编程介的小学生
2019-05-02 22:13字符串的字符的序列的距离的计算,怎么采用C语言的程序的实现的思路怎么做?
Problem Description
A string is called a square string if it can be obtained by concatenating two copies of the same string. For example, "abab", "aa" are square strings, while "aaa", "abba" are not.
Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.
Peter has a string s=s1s2...sn of even length. He wants to find a lexicographically smallest square string t=t1t2...tn that the hamming distance between s and t is exact m. In addition, both s and t should consist only of lowercase English letters.
Input
There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases. For each test case:
The first contains two integers n and m (1≤n≤1000,0≤m≤n,n is even) -- the length of the string and the hamming distance. The second line contains the string s.
Output
For each test case, if there is no such square string, output "Impossible" (without the quotes). Otherwise, output the lexicographically smallest square string.
Sample Input
3
4 1
abcd
4 2
abcd
4 2
abab
Sample Output
Impossible
abab
aaaa
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 小白完全不会,求大佬指点。
- c语言
- c++
- 2个回答
- 贪心的题,求大佬解答,感谢,日后有币一定奉上
- c语言
- c++
- 1个回答
- 二叉树非递归前序遍历
- c语言
- c++
- 4个回答
- 简单的输入问题 ......
- c
- 3个回答
- c语言问题关于冒泡法排序的
- c
- 5个回答