Solution:
首先,不难发现给定一个字符串通过交换其中一些字符的位置可以产生多种不同的排列。就像是堆排序或是快速排序的主要工作看起来就是交换一对对的字符,所以会产生输入数组的多种排列。因此,这足以说明如果字符串x可以通过交换字符串y中的一对字符产生的话,那么x和y会哈希到同一个值。
设字符串x中的第i个字符为xi,字符串y也同理。字符串x在基数2的p次方的解释下为
首先,不难发现给定一个字符串通过交换其中一些字符的位置可以产生多种不同的排列。就像是堆排序或是快速排序的主要工作看起来就是交换一对对的字符,所以会产生输入数组的多种排列。因此,这足以说明如果字符串x可以通过交换字符串y中的一对字符产生的话,那么x和y会哈希到同一个值。
设字符串x中的第i个字符为xi,字符串y也同理。字符串x在基数2的p次方的解释下为
所以,
假设x和y是拥有完全相同字符的两个字符串,只是在位置a和b上的字符进行了互换