2011年10月26日
摘要: 题目:(微软面试100题中的第26题)定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcd1234左旋转4位得到字符串1234abcd。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。 解答:逆序排列abcd:abcd1234 → dcba1234;逆序排列1234:dcba1234 → dcba4321;全部逆序:dcba4321 → 1234abcd。#include <stdio.h>#include <string.h>void revise(char *str, int len 阅读全文
posted @ 2011-10-26 22:31 comeby 阅读(282) 评论(0) 推荐(0) 编辑