C语言 ——— 写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串

目录

题目要求

代码思路

代码实现


题目要求

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

例如

s1 = "AABCD" ;s2 = "BCDAA" ,返回1

s1 = "AABcd" ;s2 = "BCDAA" ,返回0


代码思路

每次将 s1 左旋1个字符串,然后和 s2 判断是否相等即可

左旋实现代码:C语言 --------- 实现一个函数,使字符串左旋-CSDN博客


代码实现

复制代码
#include<stdio.h>
#include<string.h>
#include<assert.h>
void Levorotation_Str(char* str)
{
	size_t len = strlen(str);

	char tmp = str[0];

	int i = 0;
	for (int i = 0; i < len - 1; i++)
	{
		str[i] = str[i + 1];
	}

	str[len - 1] = tmp;
}
int Is_Left_Move(char* str1, char* str2)
{
	assert(str1 && str2);

	// 判断两个字符串是否等长
	if (strlen(str1) != strlen(str2))
		return 0;

	for (int i = 0; i < strlen(str1); i++)
	{
		// str1 字符串每次左旋一个字符,再判断是否等同于 str2 字符串

		Levorotation_Str(str1);

		if (strcmp(str1, str2) == 0)
			return 1;
	}

	return 0;
}
int main()
{
	char arr1[] = "AABCDEF";
	char arr2[] = "BCDEFAA";

	int ret = Is_Left_Move(arr1, arr2);

	if (ret == 1)
	{
		printf("Yes\n");
	}
	else
	{
		printf("No\n");
	}

	return 0;
}

代码验证:

两字符串相同时:

两字符串不同时:

相关推荐
戊本菌2 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa3 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11073 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜3 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜4 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫5 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa6 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19686 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编