2016年4月22日
字符串问题经典问题
摘要： 一。字符串循环移位问题； 给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”向左移动2位得到“cdefab”。 循环左移n+k位和k位的结果是一样的； 循环右移k位相当于循环左移n-k位。 算法要求：时间复杂度O(n), 空间复杂度O(1). 不能采用 阅读全文
posted @ 2016-04-22 22:47 江湖小妞 阅读(1161) 评论(0) 推荐(0) 编辑