您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页2019 年百度之星·程序设计大赛 - 初赛二

2019 年百度之星·程序设计大赛 - 初赛二

来源:化拓教育网

传送门:

  [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所对应的序号,就是对应的位置

•代码

 

转载于:https://www.cnblogs.com/MMMinoz/p/11379607.html

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务