字符串的旋转问题

Wangwq.

于 2019-06-18 19:47:34 发布

阅读量382

点赞数

分类专栏： C语言文章标签： 14

本文链接：https://blog.csdn.net/qq_43632625/article/details/92741449

版权

本文讨论如何实现字符串的旋转操作，包括左旋字符串中的k个字符，并介绍如何判断一个字符串是否为另一个字符串旋转之后的字符串。通过旋转和字符串操作，可以有效地完成这些任务。

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

1.实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

看到问题后的第一反应是左旋一个字符，那就是说把A放到字符串末尾，BCD依次向前移动一个位置，即得到BCDA。即先定义一个临时变量把A保存起来，BCD再依次移动，最后把A再写入。

void revolve_string(char *str, int k)
{
	if (k > 0 && k < strlen(str)){
		while (k){
			char *p = str;
			char tmp = *p;
			while (*(p + 1)){   //依次前移
				*p = *(p + 1);
				p++;
			}
			*p = tmp;
			k--;
		}
	}
}

但转念一想，如果我们把A和BCD整体逆置的话，这里把BCD当作一个整体，也可以得到结果。
如果是左旋俩位，我们把AB和CD分别看作整体，然后逆置，得到CDAB，再分别把C和D，A和B逆置，即可得到DCBA.
这里我们需要一个实现逆置的函数，之前的博客中写到过：

void adverse(char *left, char *right)
{
	assert(*left);
	assert(*right);
	char tmp = 0;
	while (left < right){
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

实现了逆置功能之后，我们要写一个旋转字符串的函数。我们先定义一个指针，找到他要旋转的第k个字符，然后标记，先进行内部逆置，再整体逆置。

void left_revolve(char *arr, int k,int len)
{
	char *p = arr;
	while (k>0){   //找到k之后的字符
		p=arr+1;
		k--;
	}
	adverse(arr, p);//A和B 逆置：BACD
	adverse(p + 1, arr + len - 1);//C和D逆置：BADC
	adverse(arr, arr + len - 1);//整体逆置：CDAB

}

完整程序为：

#include<stdio.h>
#include<windows.h>
#include<assert.h>
#pragma warning(disable:4996)

void adverse(char *left, char *right)
{
   
	assert(*left);
	assert(*right);
	char tmp = 0;
	while (left < right){
   
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void left_revolve(char *arr, int k,int len)
{
   
	char *p = arr;
	while (k>0){
   
		p=arr+1;
		k--;
	}
	/*int i = 0;
	while (i < k){
		p = arr + i;
		i++;
	}*/
	adverse(arr, p);//bacd
	adverse(p + 1, arr + len - 1);//badc
	adverse(arr, arr + len - 1);//cdab

}
int main()
{
   
	char a[