前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >C语言--左旋字符/右旋字符实现及其判断

C语言--左旋字符/右旋字符实现及其判断

作者头像
阑梦清川
发布2025-02-24 12:04:59
发布2025-02-24 12:04:59
4900
代码可运行
举报
文章被收录于专栏:学习成长指南学习成长指南
运行总次数:0
代码可运行

1.题目解释

左旋就是把对应的左边的放到右边

例如ABCDEF左旋2个字符就是BCDEFAB,左旋3个字符就是DEFABC;

2.代码实现

代码语言:javascript
代码运行次数:0
复制
void leftmove(char* str, int k)
{
	int j = 0;
	assert(str);
	for (j = 0; j < k; j++)
	{
		char temp = *str;
		int len = strlen(str);
		int i = 0;
		for (i = 0; i < len - 1; i++)
		{
			*(str + i) = *(str + i + 1);
		}
		*(str + len - 1) = temp;
	}
}
int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	leftmove(arr, k);
	printf("%s\n", arr); 
	return 0;
}

(1)这个的逻辑就是把每符合条件的一个字符都向前移动

(2)把这个开始的字符拷贝一份,等到所有的全部前移之后在把这份拷贝放到最后,循环进行

3.代码优化

代码语言:javascript
代码运行次数:0
复制
//这个优化了刚才的算法,因为刚才的算法可能让某一些元素
 //进行多次的移动,降低了代码的执行效率
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void leftmove(char* str, int k)
{
	int len = strlen(str);
	//左边逆序
	reverse(str, str + k - 1);
	//右边逆序
	reverse(str + k, str + len - 1);
	//整体逆序
	reverse(str, str + len - 1);
}
int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	leftmove(arr, k);
	printf("%s\n", arr); 
	return 0;
}

(1)因为第一种里面靠后的efgh等需要多次移动,比较冗余,

(2)这种解决方法很巧妙,不容易想到,他的做法就是先把左旋的字符逆序,再把不需要左旋的

字符逆序,最后再把整体的字符逆序,经过验证发现可以得到我们想要的结果;

4.左旋的判断

判断一个字符串是不是另外的一个字符串左旋得到的

代码语言:javascript
代码运行次数:0
复制
int isleftmove(char* str1, char* str2)
{
	int j = 0;
	assert(str1 && str2);
	int len = strlen(str1);
	for (j = 0; j < len; j++)
	{
		char temp = *str1;
		int i = 0;
		for (i = 0; i < len - 1; i++)
		{
			*(str1 + i) = *(str1 + i + 1);
		}
		*(str1 + len - 1) = temp;
		if (strcmp(str1, str2) == 0)
			return 1;
	}
	return 0;
}
int main()
{
	char arr1[] = "abcdefgh";
	char arr2[] = "efghabcd";
	int ret = isleftmove(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("not\n");
	}
	return 0;
}

(1)这里调用库函数,把已知的字符串进行左旋,每进行一次都和另外的一个进行比较,调用

strcmp函数进行比较;

代码语言:javascript
代码运行次数:0
复制
int isleftmove(char* str1, char* str2)
{
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	if (len1 != len2)
	{
		return 0;
	}
	strncat(str1, str1, len1);
	if ((strstr(str1, str2) == NULL))
		return 0;
	else
		return 1;
}
int main()
{
	char arr1[30] = "abcdefgh";
	//放两次,就可以找到所有的符合条件的结果
	char arr2[] = "efghabcd";
	int ret = isleftmove(arr1, arr2);
	if (ret == 1)
	{
		printf("yes\n");
	}
	else
	{
		printf("not\n");
	}
	return 0;
}

(1)这是一种更加高效的解法,把一个字符串并排写两遍,就可以得到所有的可能情况

(2)先把str1变成2份子放到第一个数组里面,这里使用了strncat函数,然后使用strstr函数看看

在这个里面能不能找到str2字符串,返回空指针就无法找到,否则就可以找到,这样就不用循环;

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-02-25,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1.题目解释
  • 2.代码实现
  • 3.代码优化
  • 4.左旋的判断
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档