C语言判断字符旋转

前言

今天我们使用c语言来写代码来实现字符串选择的判断,我们来看题目

题目描述

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

例如:给定s1 =AABCD和s2 = BCDAA,返回1

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

输入描述

输出描述

一行,如果是旋转之后得到的字符串输出YES,不是的话输出NO

题目分析

我们想要实现这个过程,首先我们需要搞明白怎么去旋转字符串,之后才可以判断一个字符串是否是另一个字符串旋转的结果。

首先,我们经过分析发现,当我们将前半部分字符串逆序,将后半部分字符串逆序,之后将整个字符串逆序之后可以得到左旋之后的字符串。

我们了解如何左旋字符串之后就进入判断环节,我们需要判断一个字符串是否是另一个字符串左旋之后的结果。那么我们将这个字符串与原始的字符串依次左旋的结果进行比较。如果相等,那么我们就认为这个字符串是原始字符串左旋之后的结果,输出YES,如果不是输出NO。

代码展示

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
//逆序字符串
void reverse(char* left, char* right)
{
	assert(left);
	assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
//左移
void left_move(char arr[], int k)
{
	int len = strlen(arr);
	k %= len;
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr, arr + len - 1);
}
//判断是否是左移之后的字符串,是就返回1,不是就返回0
int infer_left_move(char arr1[],char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	int i = 0;
	//如果两个字符串长度不相同,不用判断,直接返回0
	if (len1 != len2)
	{
		return 0;
	}

	for (i = 0;i < len1;i++)
	{
		left_move(arr1, 1);
		//比较两字符串是否相等,相等就返回1
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	//遍历循环字符串中的字符串一遍之后,没有相等就返回0
	return 0;
}
int main()
{
	char arr1[] = "AABCD";
	char arr2[] = "BCDAA";
	int ret = infer_left_move(arr1,arr2);
	if (ret == 1)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}

代码详解

我们使用函数infer_left_move来进行判断字符串是否是原始字符串左旋得到,在外面判断的过程中,如果两个字符串的长度不相等,直接判断为不是,以为一个字符串无论如何左旋,他的长度是不会改变的,之后我们使用一个for循环来使我们可以与每一次左旋后的字符串进行比较,我们使用strcmp函数来比较每次左旋之后的两个字符串是否相等,如果相等就返回1,输出yes,如果不相等就返回0,输出no.

在判断的过程中,我们需要每次将字符串左旋1位,我们分装函数left_move来帮我们执行,知道了字符串长度之后,为了防止k超出字符串长度,我们将k%=len,这样我们就算超过也可以正常进行运算。

我们再分装函数reserve来进行逆序字符串,我们先使用断言语句assert来确保穿参过来的指针left与right有效,之后进行置换。

在left_move函数中,arr指向的是数组中的第一个元素,我们将他传参给reserve函数中的char*left中表示数组中的第一个字符,之后我们将arr加上想要左移的位数k再减去1传参给reserve函数中的char*right表示数组中前半部分最右侧的字符,之后开始逆序字符串。

后半部分与全部字符串逆序也是相同的操作。

之后我们可以得到结果yes

结果展示

愉快的一天从写代码开始,加油加油!

相关推荐
上不如老下不如小9 分钟前
2025年第七届全国高校计算机能力挑战赛初赛 Python组 编程题汇总
开发语言·python·算法
程序员小白条20 分钟前
你面试时吹过最大的牛是什么?
java·开发语言·数据库·阿里云·面试·职场和发展·毕设
yuuki23323331 分钟前
【C++】初识C++基础
c语言·c++·后端
小年糕是糕手31 分钟前
【C++】类和对象(二) -- 构造函数、析构函数
java·c语言·开发语言·数据结构·c++·算法·leetcode
豐儀麟阁贵34 分钟前
8.2异常的抛出与捕捉
java·开发语言·python
权泽谦35 分钟前
PHP 版羊了个羊完整开发实战:逻辑解析 + 三消算法 + 全套接口(附源码)
开发语言·php
程序员西西39 分钟前
SpringBoot无感刷新Token实战指南
java·开发语言·前端·后端·计算机·程序员
Coding_Doggy1 小时前
链盾shieldchiain | 团队功能、邀请成员、权限修改、移除成员、SpringSecurity、RBAC权限控制
java·开发语言·数据库
q***64971 小时前
VS与SQL Sever(C语言操作数据库)
c语言·数据库·sql
f***24111 小时前
java学习进阶之路,如果从一个菜鸟进阶成大神
java·开发语言·学习