首页 > 其他 > 详细

实现字符串右循环移位

时间:2016-03-10 01:53:56      阅读:141      评论:0      收藏:0      [点我收藏+]

实现字符串右循环移位函数,例如“abcdef”循环右移2位就是“cdefab”。

#include <stdio.h>
#include <stdlib.h>
void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	for (i = 0; i<k; i++)
	{
		char tmp = arr[0];
		int j = 0;
		for (j = 0; j<len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[len - 1] = tmp;
	}
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

//法2:三步翻转法
#include <stdio.h>

void reverse(char *left, char *right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char arr[], int k)
{
	int len = strlen(arr);
	reverse(arr + 0, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr + 0, arr + len - 1);
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	system("pause");
	return 0;
}


实现字符串右循环移位

原文:http://11285984.blog.51cto.com/11275984/1749310

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!