判断一个字符串是否为另外一个字符串左旋或右旋之后的字符串。

刺骨的言语ヽ痛彻心扉 2022-07-15 09:42 175阅读 0赞

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<assert.h>
    void show(char arr[], int len)  //打印数组 char arr[]表示数组，int len表示数组长度
    {
    	assert(len > 0);
    	int i = 0;
    	for (i = 0; i < len; i++)
    	{
    		printf("%c", arr[i]);
    	}
    }
    void swap(char *x, char *y)
    {
    	*x ^= *y;
    	*y ^= *x;
    	*x ^= *y;
    
    }
    
    void left_reverse(char arr[], int len, int reverse_num)//左旋字符串函数， char arr[]表示数组，int len表示数组长度
    {                                                   //int reverse_num 代表左旋字符串的个数
    	assert(len > 0);
    	int i = 0;
    	int n = 0;
    	char temp;
    	for (n = 0; n < reverse_num; n++)
    	{
    		temp = arr[0];
    		for (i = 0; i < len; i++)
    		{
    			arr[i] = arr[i + 1];
    		}
    		arr[len - 1] = temp;
    	}
    }
    void right_reverse(char arr[], int len, int reverse_num)
    {
    	assert(len > 0);
    	int start = 0;
    	int end = len - 1;
    	int i = 0;
    	int j = 1;
    	int end1 = len - 1;
    	for (i = 0; i < reverse_num; i++)
    	{
    		int start = 0;
    		int end = strlen(arr) - 1;
    		int start1 = 1;
    		int end1 = end;
    		while (start < end)
    		{
    			swap(&arr[start], &arr[end]);
    			start++;
    			end--;
    		}
    		while (start1 < end1)
    		{
    			swap(&arr[start1], &arr[end1]);
    			start1++;
    			end1--;
    		}
    	}
    }
    int judge(char arr[], char str[], int len, int len1)
    {
    	assert(len > 0);
    	assert(len1 > 0);
    	if (strncmp(arr, str, len) == 0)
    	{
    		return 1;
    	}
    	else
    	{
    		return 0;
    	}
    }
    int main()
    {
    	char array[] = "AEBCD";
    	char str[] = "abcde";
    	int len = strlen(array);
    	int len1;
    	int number = 0;
    	int i = 0;
    	printf("请输入要判断的字符串:");
    	scanf("%s", str);
    	printf("\n");
    	len1 = strlen(str);
    	printf("请输入一个字符串:");
    	scanf("%s", array);
    	printf("\n");
    	printf("please enter right_number:");
    	scanf("%d", &number);
    	printf("右旋之前的字符:");
    	show(array, len);
    	printf("\n");
    	printf("右旋之后的字符:");
    	right_reverse(array, len, number);
    	show(array, len);
    	printf("\n");
    	if (judge(array, str, len, len1))
    	{
    		printf("该字符串是另一个字符串右旋之后的字符串");
    	}
    	else
    	{
    		printf("该字符串不是另一个字符串右旋之后的字符串");
    	}
    	printf("\n");
    	printf("\n");
    	printf("请输入一个字符串");
    	scanf("%s", array);
    	printf("\n");
    	printf("please enter left_number:");
    	scanf("%d", &number);
    	printf("左旋之前的字符:");
    	show(array, len);
    	printf("\n");
    	left_reverse(array, len, number);
    	printf("左旋之后的字符:");
    	show(array, len);
    	printf("\n");
    	if (judge(array, str, len, len1))
    	{
    		printf("该字符串是另一个字符串左旋之后的字符串");
    	}
    	else
    	{
    		printf("该字符串不是另一个字符串左旋之后的字符串");
    	}
    	printf("\n");
    	system("pause");
    	return 0;
    }

![Center][]

[Center]: /images/20220715/9698704eb88848be9fe97b67919d4780.png