剑指offer之字符串左旋右旋问题

右旋

关于思路：

1.右旋就是把字符串的前几个字符放到字符串的后面，首先，可以根据要旋转的数量，把字符串分成两部分。

2.第一部分进行翻转，第二部分进行翻转。

3.整体翻转

例如：abcdefgh  若要翻转前两个，首先把字符串分为 ab cdefgh  ,然后  翻转ba hgfedc ,最后整体翻转得到cdefghab

关于代码：

//将N个字符的数组，循环左移K位  
void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* rightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + k;
char* secondend = s + k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
rightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}

运行结果：

右旋

关于思路：

1.右旋就是把字符串的前几个字符放到字符串的后面，首先，可以根据要旋转的数量，把字符串分成两部分。

2.第一部分进行翻转，第二部分进行翻转。

3.整体翻转

例如：abcdefgh  若要翻转前两个，首先把字符串分为 abcdef  gh  ,然后  翻转fedcba hg ,最后整体翻转得到ghabcde

关于代码：

void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* lightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + length-k;
char* secondend = s +length- k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
lightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}

运行结果：

关于总结:

左旋和右旋看起来做法都一样，但是要注意，在处理翻转区间的时候是完全不一样的，右旋的个数就是从右往左数几个字符，但是左旋的时候，这个个数是你这个字符串倒数的那几个，所以在设置区间时要特别注意。