摘要: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。以下算法实现了可以做旋转和右旋转....原理:abcde123456根据要旋转的位数k,把数组分成两子串,例如K=6,进行右旋转,则把字符串分成 abcde 和 123456(K位)划分技巧:右旋转,后面子串位数为K,剩下做为前面子串;若是左旋转,前面子串位数为K,剩下做为后面子串如果上面 abcde123456 进行左旋转 K=6位,则字符串的划分是:abcde1(K位) 阅读全文
posted @ 2013-03-31 12:05 chenchuangfeng 阅读(1444) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示