小技巧----“三步翻转法”
发布时间：2020-12-13 21:07:03 所属栏目：PHP教程 来源：网络整理
导读：例：实现字符串左移函数，比如abcdefghi循环左移3位就是”defghiabc. #includestdio.h#includestdlib.h#includeassert.h#includestring.hvoid revers(char *left,char *right) //翻转函数，left代表起始位置，right代表结束位置{assert(left);assert(right);
|
例：实现字符串左移函数，比如"abcdefghi"循环左移3位就是”defghiabc".
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
void revers(char *left,char *right) //翻转函数，left代表起始位置，right代表结束位置
{
assert(left);
assert(right);
char tmp = 0;
while (left < right)
{
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void leftLoopMove(char *pStr,unsigned short steps)
{
assert(pStr);
int len = strlen(pStr);
steps = steps%len; //这样可以处理steps不合法的情况
revers(pStr,pStr+steps⑴); //首先翻转前steps个字符
revers(pStr + steps,pStr + len - 1); //再翻转剩下的字符
revers(pStr,pStr + len - 1); //再将整体翻转
}
int main()
{
char arr[50] = { 0 };
unsigned short steps = 0; //要右移的个数
scanf("%s%hd",arr,&steps);
leftLoopMove(arr,steps);
printf("%sn",arr);
system("pause");
return 0;
} （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
