【数据结构】中对n个数字右移k位

最新推荐文章于 2023-12-01 17:19:29 发布

筱肖

最新推荐文章于 2023-12-01 17:19:29 发布

阅读量909

点赞数 2

分类专栏：数据结构文章标签：数据结构字符串右移k位

本文链接：https://blog.csdn.net/LX18792732127/article/details/76785340

版权

本文探讨了如何对一个包含n个数字的字符串进行右移k位的操作。通过分析，将问题分解为前后两部分，分别逆置后再合并，实现了字符串的正确移动。提供了一种解决问题的思路和相应的代码实现。

摘要由CSDN通过智能技术生成

题目分析：

例如，一个字符串12345abcdef，右移6位的话，变成abcdef12345。

由结果可以看出，被分成了两个部分，前面6个字符和后面5个字符没有改变，只有前半部分和后半部分整体交换。

于是我们可以使用划分子问题的思路来解决这个问题。

右移k位，则可以分成前面k位和后面len-k位，先对两个部分各自进行逆置，然后对两个部分合起来进行reverse。

代码实现：

#include<iostream>
using namespace std;
#include<math.h>
#include<string.h>
void Reverse(char* a, int left, int right)
{
	for (; left < right; left++, right--)
	{
		char tmp = a[right];
		a[right] = a[left];
		a[left] = tmp;
	}
}

int main()
{
	int k;
	char a[100];
	gets(a);
	int len