关闭

字符串的左旋转

标签: iostreamnamespace
161人阅读 评论(0) 收藏 举报
分类:

题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度 为 O(n),辅助内存为 O(1)。


#include<iostream>
#include<string.h>
#include<assert.h>
using namespace std;

void reverse_str(char *le, char *ri)
{
	assert(le);
	assert(ri);

	while (le < ri)
	{
		char tmp = *le;
		*le = *ri;
		*ri = tmp;

		le++;
		ri--;
	}
}

void reverse(char *str,int n)
{
	int len = strlen(str);
	char *start = str;
	char *end = str + len - 1;

	reverse_str(start,start+n-1);
	reverse_str(start+n,end);
	reverse_str(start,end);
}

int main()
{
	char p[] = "abcdef";
	reverse(p, 2);
	printf("%s\n", p);
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6024次
    • 积分:289
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论