您的位置:首页 > Web前端

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

2017-08-08 20:26 148 查看
右旋

关于思路:

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;

}

运行结果:





关于总结:

左旋和右旋看起来做法都一样,但是要注意,在处理翻转区间的时候是完全不一样的,右旋的个数就是从右往左数几个字符,但是左旋的时候,这个个数是你这个字符串倒数的那几个,所以在设置区间时要特别注意。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: