三步翻转法------有意思的方法

1.实现一个函数，可以左旋字符串中的k个字符。
AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

首先还是把main()函数给出来

这里取函数名为move_left

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

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

方法一： 移位

根据k的值，需要逆序2个字符----->cdefab

1.将字符串abcdef的第一个字符保存起来（这里是a）-->[]bcdef

2.将剩下的字符串都向前移一位---->bcdef[]

3.将刚才保存的字符给字符串最后一个位置----->bcdefa

4.根据k值进行循环

代码如下：

void move_left(char* arr, int k)
{
	assert(arr);
	int len = strlen(arr);
	int i = 0;
  if (len<=1)
    return;
	for (i = 0; i < k; i++)
	{
		int j = 0;
		char tmp = *arr;
		for (j = 0; j < len - 1; j++)//为防止下面右值下标越界，所以len-1
		{
			*(arr + j) = *(arr + j + 1);
		}
		*(arr + len-1) = tmp;//每次循环都要将第一个数放在最后一个位置
	}
}

方法二：三步翻转法

构造这个函数的思路：

根据k的值，需要逆序2个字符----->cdefab

1.逆序整个字符串得到------->fedcba

2.将字符串前面len-k个字符翻转一次---->cdefba

3.将字符串后面剩下的字符逆序----->cdefab

代码如下：

void reverse(char* left, char*right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		right--;
		left++;
	}
}
void move_left(char* arr, int k)
{
	assert(arr);
	int len = strlen(arr);求出字符串长度
	reverse(arr, arr + len-1);//全部翻转-->fedcba
	reverse(arr, arr + len-k-1 );//将前面的len-k个字符翻转；
	reverse(arr + len-k , arr + len-1);//将剩下的k个字符翻转；
}

个人觉得找个方法很值得大家学习，所以标题我也就用它了

2.现一个函数，可以右旋字符串中的k个字符(方法同上)

例：

AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB

同样的道理，右旋 --如法炮制

直接给出代码：

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

void reverse(char *left ,char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		right--;
		left++;
	}
}
void move_right(char *arr, int k)
{
	assert(arr);
	int len = strlen(arr);
	reverse(arr, arr + len - 1);
	reverse(arr, arr + k-1);
	reverse(arr + k , arr + len - 1);
}
int main()
{
	char arr[] = "abcdef";
	int k = 2;
	move_right(arr, k);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

上面的方法都可以为下面的问题提供一个便利的方法

3.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

方法一：

按照三步翻转法的思路；

     我就直接给代码，（这里添加了主函数，便于大家理解）

#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
void move_left(char* arr, int k)   //左旋
{
	assert(arr);
	int len = strlen(arr);
	int i = 0;
	if (len <= 1)
		return;
	for (i = 0; i < k; i++)
	{
		int j = 0;
		char tmp = *arr;
		for (j = 0; j < len - 1; j++)//为防止下面右值下标越界，所以len-1
		{
			*(arr + j) = *(arr + j + 1);
		}
		*(arr + len - 1) = tmp;//每次循环都要将第一个数放在最后一个位置
	}
}

int main()
{
	char s1[] = "aabcd";
	int k = 2;
	move_left(s1, k);
	int ret = strcmp(s1, "bcdaa");
	if (ret == 0)
	{
		printf("yes");//是旋转后的字符串
	}
	else
	{
		printf("no");//不是旋转后的字符串
	}
	system("pause");
	return 0;
}

方法二：

看到这个题的时候，第一个想法就是用三步翻转法，但做完之后，又想到了一个点子；

想知道么？？

来，下面看！

思路：

1.首先比较之前，这两个字符串大小总该是一样的吧

2.翻转后和另一个字符串比较（有没有想到strcat这个函数呢），那就将试试strcat(s1,s1)------>aabcdaabcd

3.如果得到的字符串若包含另一个字符串，那么肯定  是

下面给出代码：

#include<stdio.h>
#include<windows.h>
#include<assert.h>
#include<string.h>
int is_move(char* arr, char* src)
{
	assert(arr);
	assert(src);
	int len1 = strlen(arr);
	int len2 = strlen(src);
	if (len1 != len2)  <span style="color:#cc0000;"> //注意（1）</span>
	{
		return 0;
	}            
	strncat(arr,arr,len1);  <span style="color:#cc0000;">//注意(2)</span>
	if (strstr(arr, src))
	{
		return 1;  //是旋转后的结果
	}
	else
	{
		return 0;//不是旋转后的结果
	}
}
int main()
{
	char arr[20] = "abcdef";
	int ret = is_move(arr,"bcdefa");
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	system("pause");
	return 0;<span style="color:#990000;font-weight: bold;">
</span>

注意：

1.如果两个字符串长度都不一样，那么还有比较的意义么

2.如果用了strcat（），那么作为这个函数的结束标志\0哪去了？

看完了，记得点评哦