传送门:
[1]:
[2]:
B.度度熊与排列(思维)
•思路
就s->t可以对应实现而言
每个s串的每个位置的字母,与每个t串的对应位置的字母是相同的
例如
s串 t串
abcdda addcba
azxcvv vvcxza
s串每个位置字母
1 2 3 4 5 6
a b c d d a
a z x c v v
t串每个位置字母
1 2 3 4 5 6
a d d c b a
v v c x z a
所以s与t位置对应
1->6,2->5,3->4,4->3,5->2,6->1
为了方便查找,我们可以将s串每一列按字典序排序,t串每一列按字典序排序
于是变成
s串
1 6 2 3 4 5
a a b c d d
a v z x c v
t串
6 1 5 4 3 2
a a b c d d
a v z x c v
排序之后s的每一列,与t的每一列应该是完全相同的,
s与t所对应的序号,就是对应的位置
•代码