C语言判断字符旋转

ops/2024/9/24 10:20:44/

       前言

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

        题目描述

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

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

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

        AABCD左旋一个字符得到ABCDA

        AABCD左旋两个字符得到BCDAA

        输入描述

        无

        输出描述

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

        题目分析

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

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

        

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

        代码展示

        

#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;//如果两个字符串长度不相同,不用判断,直接返回0if (len1 != len2){return 0;}for (i = 0;i < len1;i++){left_move(arr1, 1);//比较两字符串是否相等,相等就返回1if (strcmp(arr1, arr2) == 0){return 1;}}//遍历循环字符串中的字符串一遍之后,没有相等就返回0return 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

        结果展示

        

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


http://www.ppmy.cn/ops/37379.html

相关文章

C语言程序的编译与链接过程

在编写C语言程序时&#xff0c;我们通常只是编写源代码&#xff08;.c文件&#xff09;&#xff0c;但要让计算机真正执行这些代码&#xff0c;还需要经过编译和链接两个主要步骤。下面&#xff0c;我们将详细解析这两个过程。 一、编译过程 编译是将源代码&#xff08;.c文件…

7-96 n!

输入一个非负整数n,求n!。 输入格式: 测试数据有多组,处理到文件尾。每组测试数据输入一个整数n(0≤n≤10000)。 输出格式: 对于每组测试,输出整数n的阶乘。 输入样例: 5输出样例: 120出处: HDOJ 1042 参考代码 #include<stdio.h> #include<string.h&…

聊聊 ASP.NET Core 中间件(二):中间件和筛选器的区别

前言 有些小伙伴看到上一篇文章后&#xff0c;可能会发现中间件和我们之前讲的筛选器非常类似&#xff0c;比如它们都是通过 next 串起来的一系列的组件&#xff0c;并且都可以在请求处理前后执行代码&#xff0c;都可以通过不执行 next 来进行请求的终止。那么筛选器和中间件…

java 推箱子

说明&#xff1a;刚入门的时候面试&#xff0c;有个老师傅说&#xff0c;你们喜欢打游戏&#xff0c;让你们写个简单的推箱子&#xff0c;能写出来就过 我说这多简单 结果说要用枚举类&#xff0c;数组来写 写得一踏糊涂&#xff0c;最后没通过 如今工作两年了&#xff0c;…

保持亮灯:监控工具如何确保 DevOps 中的高可用性

在快速发展的 DevOps 领域&#xff0c;保持高可用性 (HA) 至关重要。消费者期望应用程序具有全天候响应能力和可访问性。销售损失、客户愤怒和声誉受损都是停机的后果。为了使 DevOps 团队能够在问题升级为中断之前主动检测、排除故障并解决问题&#xff0c;监控工具成为这种情…

代码随想录第三十八天(完全背包问题)|爬楼梯(第八期模拟笔试)|零钱兑换|完全平方数

爬楼梯&#xff08;第八期模拟笔试&#xff09; 该题也是昨天的完全背包排列问题&#xff0c;解法相同&#xff0c;将遍历顺序进行调换 import java.util.*; public class Main{public static void main (String[] args) {Scanner scnew Scanner(System.in);int nsc.nextInt(…

五一 大项目

Docker 中的 Nginx 服务为什么要启用 HTTPS 一安装容器 1 安装docker-20.10.17 2 安装所需的依赖 sudo yum install -y yum-utils device-mapper-persistent-data lvm23 添加Docker官方仓库 sudo yum-config-manager --add-repo https://download.docker.com/linux/centos…

实验11:静态路由和默认路由故障排除(课内实验)

1、实验目的及要求&#xff1a; 掌握静态路由和默认路由故障排除的过程&#xff0c;在基于IPv4和IPv6双协议栈的网络中能够查找相关的配置问题&#xff0c;完成网络故障的分析和排除&#xff0c;进行相关网络联通性的测试。 2、实验设备&#xff1a; 路由器3台、二层交换机3台、…