All About Programming: 算法之美――循环移位（XY→YX）逆操作 - 小熊不去实验室 - 博客频道 - CSDN.NET

算法之美――循环移位（XY→YX）逆操作 - 小熊不去实验室 - 博客频道 - CSDN.NET

题目要求：

将字符串str进行循环移位，要求算法空间复杂度O(1),时间复杂度O(n)

思路：

假设str需要循环移位k位，则将其分为前后两部分，分别长k和n-k,称AB

则循环移位的过程即为XY->YX. 可由X^T即转置完成，(X^TY^T)^T=(Y^T)^T(X^T)^T=YX

abcdefgh→(abcd)(efgh)→(dcba)(hgfe)→(dcbahgfe)→(efghabcd)

Read full article from 算法之美――循环移位（XY→YX）逆操作 - 小熊不去实验室 - 博客频道 - CSDN.NET

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)