小技巧----“三步翻轉(zhuǎn)法”
來源：程序員人生 發(fā)布時間：2016-06-07 08:16:47 閱讀次數(shù)：3826次
例：實現(xiàn)字符串左移函數(shù)，比如"abcdefghi"循環(huán)左移3位就是”defghiabc".
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
void revers(char *left,char *right) //翻轉(zhuǎn)函數(shù)，left代表起始位置，right代表結(jié)束位置
{
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⑴); //首先翻轉(zhuǎn)前steps個字符
revers(pStr + steps, pStr + len - 1); //再翻轉(zhuǎn)剩下的字符
revers(pStr, pStr + len - 1); //再將整體翻轉(zhuǎn)
}
int main()
{
char arr[50] = { 0 };
unsigned short steps = 0; //要右移的個數(shù)
scanf("%s%hd",arr,&steps);
leftLoopMove(arr,steps);
printf("%s\n", arr);
system("pause");
return 0;
}
生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機掃描二維碼進(jìn)行捐贈
