科大讯飞笔试题目

题目描述

对于一个给定的字符序列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);//反转整个字符串
}
}