当前位置：首页 > article >正文

C语言刷题（7）（字符串旋转问题）——“C”

article 2025/1/12 12:03:58

各位CSDN的uu们你们好呀，今天，小雅兰的内容依旧是复习之前的知识点，那么，就是做一道小小的题目啦，下面，让我们进入C语言的世界吧

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

首先，给定一个字符串

如果是左旋一个字符，那么可以这样来做：把a拿出来，放在自己定义的一个变量中，再把b移到原来a的位置，以此类推，把c移到原先b的位置，把d移到原先c的位置，把e移到原先d的位置，把f移到原先e的位置，最后，把a放到原先f的位置，这样，就成功左旋一个字符啦

好啦，基本思路就是这个样子，然后，我们来写代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	k = k % len;
	for (i = 0; i < k; i++)
	{
		//左旋一个字符
		//1
		char tmp = arr[0];
		//2
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		//3
		arr[len - 1] = tmp;
	}
}
int main()
{
	char arr[20] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}

另一种方法——三步翻转法

然后，肯定需要用到字符串逆序的函数，字符串逆序，就是：把b和c交换顺序，a和d交换顺序，f和e交换顺序

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char arr[], int k)
{
	int len = strlen(arr);
	k = k % len;
	reverse(arr, arr + k - 1);//左
	reverse(arr + k, arr + len - 1);//右
	reverse(arr, arr + len - 1);//整体
}
int main()
{
	char arr[20] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}

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

例如：

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

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

和上面的题目非常相似

#include<stdio.h>
#include<string.h>
int is_left_move(char arr1[], char arr2[])
{
	int i = 0;
	int len = strlen(arr1);
	for (i = 0; i < len; i++)
	{
		//左旋一个字符
		//1
		char tmp = arr1[0];
		//2
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr1[j] = arr1[j + 1];
		}
		//3
		arr1[len - 1] = tmp;
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cdefab";
	int ret = is_left_move(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	return 0;
}

#include<stdio.h>
#include<string.h>
int is_left_move(char arr1[], char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if (len1 != len2)
	{
		return 0;
	}
	strncat(arr1, arr2, len1);
	if (strstr(arr1, arr2))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cdefab";
	int ret = is_left_move(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	return 0;
}

这个代码中运行了很多字符串函数，正好小雅兰之前写过这样的知识点：

字符函数和字符串函数（上）——“C”_认真学习的小雅兰.的博客-CSDN博客

字符函数和字符串函数（下）——“C”_认真学习的小雅兰.的博客-CSDN博客