C语言判断字符旋转

       前言

        今天我们使用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.mzph.cn/diannao/12089.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

想白嫖?音视频的文本提取和总结?NoteGPT满足你

NoteGPT实现了音频、录音以及视频的AI总结 NoteGPT最近做了一个功能&#xff1a;Audio Summary&#xff08;Audio Summary with AI - NoteGPT&#xff09; 1&#xff09;完全免费&#xff1b; 2&#xff09;支持mp3、mp4&#xff1b; 3&#xff09;支持URL和本地上传&…

【UE Niagara】在UI上生成粒子

效果 步骤 1. 在虚幻商城中将“Niagara UI Render”插件安装到引擎 2. 打开虚幻编辑器&#xff0c;勾选插件“Niagara UI Renderer”&#xff0c;然后重启编辑器 3. 先创建一个控件蓝图&#xff0c;该控件蓝图只包含一个按钮 这里设置尺寸框尺寸为200*50 4. 显示该控件 5. 新…

Excel——项目管理,设置时间到期自动提醒及颜色高亮

效果图 第一步、自动获取合同到期日期 1、首先合同【签约日期】和【到期日期】下面的数据必须是日期格式&#xff0c;不能是其它的格式否则无法计算&#xff0c;如果是其它格式需要转换成标准的日期格式&#xff0c;如下图所示。 2、在“到期日期”下面的第一个单元格中输入公…

如何让机器理解人类语言?Embedding技术详解

如何让机器理解人类语言&#xff1f;Embedding技术详解 文章目录 如何让机器理解人类语言&#xff1f;Embedding技术详解介绍什么是词嵌入&#xff1f;什么是句子嵌入&#xff1f;句子嵌入模型实现句子嵌入的方法值得尝试的句子嵌入模型 句子嵌入库实践Step 1Step 2Step 3 Doc2…

GBJ3510-ASEMI室内空调机GBJ3510

编辑&#xff1a;ll GBJ3510-ASEMI室内空调机GBJ3510 型号&#xff1a;GBJ3510 品牌&#xff1a;ASEMI 封装&#xff1a;GBJ-4 最大重复峰值反向电压&#xff1a;1000V 最大正向平均整流电流(Vdss)&#xff1a;35A 功率(Pd)&#xff1a;中小功率 芯片个数&#xff1a;4…

股东那些事儿:解锁企业背后的权力玩家与盈利秘籍

Hello&#xff0c;大家好啊&#xff0c;今天咱们要聊的主角&#xff0c;是每个企业背后不可或缺的隐形巨擘——股东。他们是谁&#xff1f;他们怎样从公司的经营中分一杯羹&#xff1f;又如何在商业棋盘上运筹帷幄&#xff1f;搬好小板凳&#xff0c;咱们这就开启股东世界的探秘…

Node.js 学习笔记 express框架

express express 使用express下载express 初体验 express 路由什么是路由1路由的使用验证的方法 2获取请求报文参数3获取路由参数4响应设置响应报文 express 中间件5中间件全局中间件路由中间件 6静态资源中间件注意事项案例 7请求体数据8防盗链实现防盗链 9路由模块化router E…

Java——类和对象第二节——封装

1.什么是封装 封装是面向对象程序的三大特性之一&#xff0c;面向对象程序的三大特性分别是封装&#xff0c;继承&#xff0c;多态 而封装简单来说就是套壳隐藏细节 打个比方&#xff1a; 在一些电脑厂商生产电脑时&#xff0c;仅对用户提供开关机键&#xff0c;键盘输入&a…

瑞友科技质量改进服务事业部总经理张力受邀为第十三届中国PMO大会演讲嘉宾

全国PMO专业人士年度盛会 北京瑞友科技股份有限公司质量改进服务事业部总经理张力先生受邀为PMO评论主办的2024第十三届中国PMO大会演讲嘉宾&#xff0c;演讲议题为“PMO如何对接战略成为企业IT投资成功的有效保障”。大会将于6月29-30日在北京举办&#xff0c;敬请关注&#x…

一个不知名的开源项目可以带来多少收入

起源 2020 年新冠疫情开始蔓延&#xff0c;当时我在同时经营 3 个不同的公司。除了其中的体育赛事平台因为疫情关门大吉之外&#xff0c;另外两个公司并没有受影响&#xff0c;营收和利润反而都持续增加。但是连续几个月不能出远门&#xff0c;也不能随便见朋友和客户&#xff…

软件测试到了35岁,真的就干不动了吗?

摘要&#xff1a;随着年龄的增长&#xff0c;很多人担心软件测试岗位是否存在技术瓶颈。本文将从零到一&#xff0c;详细且规范地探讨软件测试岗位在35岁后的发展前景&#xff0c;并提供一些建议以应对可能的挑战。 引言&#xff1a;软件测试作为软件开发生命周期中至关重要的…

基于PySpark进行去哪儿网数据分析

基于PySpark进行去哪儿网数据分析 本文介绍了如何使用PySpark对去哪儿网的数据进行分析&#xff0c;从而洞察用户偏好、热门目的地以及销售趋势。 1.数据加载 我们需要确保已经准备好了PySpark的开发环境&#xff0c;并且准备好了去哪儿网的数据集。可以通过创建SparkSessio…

SpringCloudAlibaba:5.1Sentinel的基本使用

概述 简介 Sentinel是阿里开源的项目&#xff0c;提供了流量控制、熔断降级、系统负载保护等多个维度来保障服务之间的稳定性。 官网 https://sentinelguard.io/zh-cn/ Sentinel的历史 2012 年&#xff0c;Sentinel 诞生&#xff0c;主要功能为入口流量控制。 2013-2017 年…

中北机械有限公司将参加2024长三角快递物流供应链与技术装备展览会

参展企业介绍 浙江中北机械有限公司总部位于浙江杭州&#xff0c;生产基地位于浙江桐乡。是一家有着十几年金属制品及仓储物流设施设备生产经验&#xff0c;专业设计、生产、制造各类物流钢制托盘&#xff0c;物流手推车&#xff0c;仓储货架及门店展架&#xff0c;宣传展架等物…

Pytorch读取自己的数据集

数据集 流程图 导包设置tfs创建datasets.ImageFolder创建torch.utils.data.DataLoader() import time import os from tqdm import tqdm import pandas as pd import numpy as np import torch import torchvision import torch.nn as nn import torch.nn.functional as F im…

7天精通Web APIs——正则阶段案例(理论+实战)(第六天)

正则表达式的定义和使用 定义&#xff1a;是一种匹配模式&#xff0c;用于匹配字符串中字符组合 作用&#xff1a;表单验证&#xff08;匹配&#xff09;、过滤敏感词&#xff08;替换&#xff09;、字符串中提取我们想要的部分&#xff08;提取&#xff09; 使用分为两步&…

KP85321 650V栅极驱动器兼容代替IR2110 中高压高低边驱动解决方案

KP85321是一款中高压半桥 / 高低边驱动芯片系列&#xff0c;以高可靠性、低温漂、大驱动电流 为主要特性&#xff0c;输出开关节点 dv/dt 可达 100V/nS。高低侧通道相互独立&#xff0c;允许同时导通。 关于 中高压半桥 / 高低边驱动芯片&#xff1a; 中高压半桥/高低边驱动芯…

mybatis 跨库查询 mysql

跨库&#xff0c;表关联的查询&#xff0c;实现起来很简单&#xff1a; select a.uid from ucenter.user a , database user_profile b where a.uid b.uid;只要在表的前边加上库名即可。 这个是我项目中xml 中的一个例子&#xff0c;项目采用的是springmvc,持久层框架就是my…

MySQL:MySQL索引结构为什么选用B+树?

一、前言 当我们发现SQL执行很慢的时候&#xff0c;自然而然想到的就是加索引。在MySQL中&#xff0c;无论是Innodb还是MyIsam&#xff0c;都使用了B树作索引结构。我们知道树的分类有很多&#xff0c;MySQL中使用了B树作索引结构&#xff0c;这是为什么呢&#xff1f; 本文将从…