摘要: 题目描述:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。首先第一种最直观的解法:把数组字符一个个的左移:class LeftRotateString { public static void Run() { LeftRotateString lrs = new LeftRotateString(); string str = "abcdef";... 阅读全文
posted @ 2011-10-18 18:50 primeli 阅读(811) 评论(0) 推荐(0) 编辑