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;
}

代码验证:

两字符串相同时:

两字符串不同时:

相关推荐
矛取矛求1 小时前
string接口的深度理解(内附思维导图)
c语言·开发语言·c++·接口·string
南东山人1 小时前
关于c语言内存越界及防范措施
c语言
stm 学习ing1 小时前
FPGA 第二讲 初始FPGA
c语言·开发语言·stm32·fpga开发·c#·visual studio·嵌入式实时数据库
学无止境\n2 小时前
[c语言]strcat函数的使用和模拟实现
c语言·开发语言·算法
五味香2 小时前
Linux命令学习,git命令
linux·c语言·开发语言·c++·git·学习·算法
邂逅you2 小时前
深度优先搜索之全排列问题(C语言版)
c语言·数据结构·学习·算法·贪心算法·深度优先
皮卡兽2 小时前
嵌入式课程day07-C语言流程控制语句作业
c语言·数据结构·算法
ZIM学编程3 小时前
C语言入门案例练习2——找素数
c语言·数据结构·算法
夜泉_ly3 小时前
算法 -插入排序
c语言·c++·算法·排序算法
shiji-lu3 小时前
考研要求掌握C语言(归并排序)
c语言·开发语言·数据结构·考研·算法·排序算法