对字符序列循环向左(右)移动的技巧

        给出一个字符序列S,求对S向左(右)循环移动i后的字符序列。

        比如:S = abcdefg, i = 3, 则操作完成后S = defgabc (向右同理哦)

        技巧:假如S = abcdefg, i = 3, 那么可以进行如下操作:

        1) 对S的前i个字符进行翻转, 对于上例,则可以得到 abc => cba

        2) 对S中i以后的字符进行翻转,那么可以得到 defg => gfed

        3) 经过以上两步后,S = cbagfed, 最后对S整体翻转,可到 cbagfed => defgabc

#include <stdio.h>
#include <string.h>

#define MAX_N 505

char str[MAX_N];
int i;

void toRev(char* str, int s, int e) {
	char* left = str + s;
	char* right = str + e;
	char c;

	while (left < right) {
		c = *right;
		*right-- = *left;
		*left++ = c;
	}
}


int main() {
	int len;

	while (scanf("%s%d", str, &i) != EOF) {
		len = strlen(str);
		i = i % len;

		// 三次翻转
		toRev(str, 0, i - 1);
		toRev(str, i, len - 1);
		toRev(str, 0, len - 1);

		printf("%s\n", str);
	}

	return 0;
}
        向右循环移动的方法也类似。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值