字符串循环移位(2次翻转的思路)
摘要:
给定一个字符串S[0…N-1],要求把S的前k个字符移动到S的尾部,如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部,得到新字符串“cdefab”:即字符串循环左移k。 算法要求: 时间复杂度为 O(n),空间复杂度为 O(1)。 利用翻转两次的算法思路: 假设字符串长度为n 阅读全文
posted @ 2020-09-07 22:44 wsw_seu 阅读(307) 评论(0) 推荐(0) 编辑