科大讯飞笔试题目

题目描述

对于一个给定的字符序列S，请你把其左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。
特别要求不能调用系统函数，比如strlen,而且不能申请任何额外空间。

void swap1(char &a,char &b)//位运算实现交换字符
{
	a=a^b;
	b=a^b;
	a=a^b;
}
int strlength(char *str)//返回字符串长度
{
	int length=0;
	if(str!=NULL)
	{
		while (*str!='\0')
		{
			length++;
			str++;
		}
	}
	return length;
}
void reverse(char *str,char *begin,char *end)//反转指定区间的字符串
{
	while(begin<end)
	{
		swap1(*begin,*end);
		begin++;
		end--;
	}
}
void leftRotate(char *str,int n)//将前n个字符移动到后面
{
	int length=strlength(str);
	if(str!=NULL&&n>0&&n<length)
	{
		char *firstbegin=str;
		char *firstend=str+n-1;
		char *secbegin=str+n;
		char *secend=str+length-1;
		reverse(str,firstbegin,firstend);//先反转第一段字符串
		reverse(str,secbegin,secend);//再反转第二段字符串
		reverse(str,firstbegin,secend);//反转整个字符串
	}
}