字符串的旋转问题（这里用到两个列题帮助理解）

字符串的旋转问题（这里用到两个列题帮助理解）

😘😘❤️❤️❤️😘😘😘❤️❤️❤️😘😘😘❤️❤️❤️😘😘

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 =AABCD和s2 = BCDAA，返回1

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

1. 遍历查找法（这里要调用到strcmp进行比较）

#include <stdio.h>
int is_move(char arr1[], char arr2[])
{
	int len = strlen(arr1);
	int i = 0;
	int j = 0;
	for (i = 0; i < len; i++)//遍历查找
	{
		char tmp = arr1[0];
		for (j = 0; j < len - 1; j++)
		{
			arr1[j] = arr1[j + 1];
		}
		arr1[len - 1] = tmp;
		if (0 == strcmp(arr1, arr2))  //如果strcmp返回值为0则说明arr1和arr2字符串内容相等！
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "bcdefa";
	int ret=is_move(arr1, arr2);
	if (ret == 0)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	return 0;
}

2. 字符串中查找字符串（这里要用到strncat追加和strstr查找）

#include <stdio.h>
#include <string.h>
int is_move(char arr1[], char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if (len1 != len2)  //如果这里不等的话直接返回0即找不到 因为两字符串长度都不一样肯定不是 旋转得来的！
	{
		return 0;
	}
	strncat(arr1, arr1, len1);  //arr1变成”abcdefabcdef”在这里面找arr2
	if (strstr(arr1, arr2))   //查找有没有arr2
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "bcdefa";
	int ret = is_move(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	return 0;
}

注：这里把arr1“abcdef”进行复制，使arr1变成“abcdefabcdef”如果“abcdef”旋转能得
到arr2，那么arr2一定能在arr1“abcdefabcdef”找到！

实现一个函数，可以左旋字符串中的k个字符。

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

1. 遍历旋转字符串

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

2. 三步反转逆序法 左旋字符串

#include <stdio.h>
#include <string.h>
#include <assert.h>
int xuanzhuan( char*left, char*right)
{
	assert(left && right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int left_move(char arr[], int a)
{
	int len = strlen(arr);
	xuanzhuan(arr, arr + a - 1);
	xuanzhuan(arr+a,arr +len-1);
	xuanzhuan(arr,arr+len-1);
	
}
int main()
{
	char arr[] = "abcdef";
	int a = 0;
	scanf("%d", &a);
	left_move(arr, a);
	printf("%s\n", arr);
	return 0;
}

😘😘❤️❤️❤️😘😘😘😘❤️❤️❤️❤️😘😘😘😘

小白白一家，希望大哥佬一佬哦