摘要: 关于旋转字符串和回文这个断断续续看了好长时间。书中给了三种旋转字符串的方法1.juggling这个方法比较巧妙。过程就是:假设x[] = “abcdefgh" 长度为8 从第3位开始。 即 n=8 ,i=3执行下列交换x[0]与x[0+i%n] x[0+i%n]与 x[0+2*i%n] ……每次都要模n.一直到 再回到 x[0]为止。 即k*i%n==0的时候注意:如果没有完成全部交换,第二次就从x[1]开始 然后是, x[1+i],x[1+2i]......还是要模n.整个过程进行 i和n 的最大公约数次 就可以完成字符串的旋转。 (why? 此处没想通)这个问题,我至... 阅读全文
posted @ 2012-03-27 15:56 细胞核 阅读(1322) 评论(1) 推荐(0) 编辑