C语言--左旋字符/右旋字符实现及其判断

1.题目解释

左旋就是把对应的左边的放到右边

例如ABCDEF左旋2个字符就是BCDEFAB,左旋3个字符就是DEFABC;

2.代码实现

void leftmove(char* str, int k)
{int j = 0;assert(str);for (j = 0; j < k; j++){char temp = *str;int len = strlen(str);int i = 0;for (i = 0; i < len - 1; i++){*(str + i) = *(str + i + 1);}*(str + len - 1) = temp;}
}
int main()
{char arr[] = "abcdefgh";int k = 0;scanf("%d", &k);leftmove(arr, k);printf("%s\n", arr); return 0;
}

(1)这个的逻辑就是把每符合条件的一个字符都向前移动

(2)把这个开始的字符拷贝一份,等到所有的全部前移之后在把这份拷贝放到最后,循环进行

3.代码优化

//这个优化了刚才的算法,因为刚才的算法可能让某一些元素//进行多次的移动,降低了代码的执行效率
void reverse(char* left, char* right)
{while (left < right){char temp = *left;*left = *right;*right = temp;left++;right--;}
}
void leftmove(char* str, int k)
{int len = strlen(str);//左边逆序reverse(str, str + k - 1);//右边逆序reverse(str + k, str + len - 1);//整体逆序reverse(str, str + len - 1);
}
int main()
{char arr[] = "abcdefgh";int k = 0;scanf("%d", &k);leftmove(arr, k);printf("%s\n", arr); return 0;
}

(1)因为第一种里面靠后的efgh等需要多次移动,比较冗余,

(2)这种解决方法很巧妙,不容易想到,他的做法就是先把左旋的字符逆序,再把不需要左旋的

字符逆序,最后再把整体的字符逆序,经过验证发现可以得到我们想要的结果;

4.左旋的判断

判断一个字符串是不是另外的一个字符串左旋得到的

int isleftmove(char* str1, char* str2)
{int j = 0;assert(str1 && str2);int len = strlen(str1);for (j = 0; j < len; j++){char temp = *str1;int i = 0;for (i = 0; i < len - 1; i++){*(str1 + i) = *(str1 + i + 1);}*(str1 + len - 1) = temp;if (strcmp(str1, str2) == 0)return 1;}return 0;
}
int main()
{char arr1[] = "abcdefgh";char arr2[] = "efghabcd";int ret = isleftmove(arr1, arr2);if (ret == 1){printf("yes\n");}else{printf("not\n");}return 0;
}

(1)这里调用库函数,把已知的字符串进行左旋,每进行一次都和另外的一个进行比较,调用

strcmp函数进行比较;

int isleftmove(char* str1, char* str2)
{int len1 = strlen(str1);int len2 = strlen(str2);if (len1 != len2){return 0;}strncat(str1, str1, len1);if ((strstr(str1, str2) == NULL))return 0;elsereturn 1;
}
int main()
{char arr1[30] = "abcdefgh";//放两次,就可以找到所有的符合条件的结果char arr2[] = "efghabcd";int ret = isleftmove(arr1, arr2);if (ret == 1){printf("yes\n");}else{printf("not\n");}return 0;
}

(1)这是一种更加高效的解法,把一个字符串并排写两遍,就可以得到所有的可能情况

(2)先把str1变成2份子放到第一个数组里面,这里使用了strncat函数,然后使用strstr函数看看

在这个里面能不能找到str2字符串,返回空指针就无法找到,否则就可以找到,这样就不用循环;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/702369.shtml

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

相关文章

单个文件实现cpu的信息检测:ruapu.h的学习笔记

https://github.com/nihui/ruapu是nihui大佬开发的用单文件检测CPU特性的项目 ruapu.h的使用 "ruapu.h"主要提供了两个函数 ruapu_init 和 ruapu_supports&#xff0c;分别用于初始化和检测指令集支持。 // 使用示例见&#xff1a;https://github1s.com/nihui/rua…

MyBatis核心配置文件

1、properties属性&#xff1a; 将变量提取出来变成全局变量 enable-default-value&#xff1a;启动默认值 数据库环境四要素 2、settings属性 &#xff1a; 开启二级缓存&#xff0c;开启延迟加载懒加载 消极懒加载积极懒加载 <setting name"cacheEnable" valu…

Spring数据脱敏实现

在当今的数字化时代&#xff0c;数据安全和个人隐私保护变得日益重要。为了遵守各种数据保护法规&#xff0c;如欧盟的GDPR&#xff08;通用数据保护条例&#xff09;&#xff0c;企业在处理敏感信息时需要格外小心。数据脱敏是一种常见的技术手段&#xff0c;用于隐藏敏感数据…

Servlet使用Cookie和Session

一、会话技术 当用户访问web应用时&#xff0c;在许多情况下&#xff0c;web服务器必须能够跟踪用户的状态。比如许多用户在购物网站上购物&#xff0c;Web服务器为每个用户配置了虚拟的购物车。当某个用户请求将一件商品放入购物车时&#xff0c;web服务器必须根据发出请求的…

windows实现ip1:port1转发至ip2:port2教程

第一步&#xff1a;创建虚拟网卡(如果ip1为本机127.0.0.1跳过此步骤)&#xff0c;虚拟网卡的IPV4属性设置ip1 1> 创建虚拟网卡参见 Windows系统如何添加虚拟网卡&#xff08;环回网络适配器&#xff09;_windows添加虚拟网卡-CSDN博客​​​​​​ 2> 设置虚拟网卡使用…

MongoDB索引解析:工作原理、类型选择及优化策略

MongoDB&#xff0c;作为一款广受欢迎的NoSQL数据库&#xff0c;以其灵活的数据模型和出色的性能赢得了开发者的青睐。然而&#xff0c;随着数据量的不断增长和查询需求的日益复杂&#xff0c;如何确保高效的查询性能成为了关键。这时&#xff0c;索引的重要性便凸显出来。本文…

【Go的函数】

函数 函数的引入函数细节祥讲包的引入包的细节详讲init函数匿名函数闭包defer关键字系统函数字符串相关函数日期和时间相关函数内置函数 函数的引入 【1】为什么要使用函数&#xff1a; 提高代码的复用&#xff0c;减少代码的冗余&#xff0c;代码的维护性也提高了 【2】函数…

简单mock server模拟用户请求给小程序提供数据

整理小程序代码时发现一此小程序离开了mock-server基本上没有办法显示了,因此用node,express来满足给小程序提供演示数据的功能 const express require(express); const { createCanvas, Image } require(canvas); const fs require(fs); const path require(path);…

Python爬虫实战:图片爬取与保存

引言&#xff1a; 在本文中&#xff0c;我们将学习如何使用Python创建一个简单的图片爬虫。 我们将利用requests库来发送HTTP请求&#xff0c;BeautifulSoup库来解析HTML页面&#xff0c;以及os和shutil库来下载和保存图片。通过这个教程&#xff0c;你将学会如何爬取网…

你要不要搞副业

最近看到了几个网友关于年轻人要不要搞副业的一点讨论&#xff0c;学习到了很多。整理分享如下&#xff1a; plantegg 你要不要搞副业&#xff1f; 最近网上看到很多讨论搞副业和远程工作的&#xff0c;我也说点自己的经验看法 当然这完全是出于个人认知肯定不是完全对的、也…

react + Typescript 中 react有多少内置的类型 分别是什么

react Typescript 中 react有多少内置的类型 分别是什么 React 和 TypeScript 结合使用时&#xff0c;React 提供了一系列的内置类型&#xff08;也称为类型定义或类型别名&#xff09;来帮助你在 TypeScript 中编写类型安全的代码。这些类型定义涵盖了 React 的各个方面&…

day4:对话框与事件

使用qt搭建一个简易的闹钟系统 #include "second.h" #include "ui_second.h"second::second(QWidget *parent) :QWidget(parent),ui(new Ui::second) {ui->setupUi(this);this->setWindowFlag(Qt::FramelessWindowHint);this->setAttribute(Qt::…

面试纪实(一)

类加载机制&#xff0c;解决了什么问题 类加载机制&#xff0c;是在程序运行时&#xff0c;加载字节码文件到内存中使用的过程&#xff0c;由jvm的类加载器完成&#xff0c;包括加载&#xff0c;链接&#xff08;验证&#xff0c;准备&#xff0c;解析&#xff09;&#xff0c…

《高效使用Redis》- 由面试题“Redis是否为单线程”引发的思考

由面试题“Redis是否为单线程”引发的思考 很多人都遇到过这么一道面试题&#xff1a;Redis是单线程还是多线程&#xff1f;这个问题既简单又复杂。说他简单是因为大多数人都知道Redis是单线程&#xff0c;说复杂是因为这个答案其实并不准确。 难道Redis不是单线程&#xff1f…

手把手教你Jenkins整合Jmeter实现自动化接口测试!

01、在机器上安装jmeter 下载&#xff1a;http://jmeter.apache.org/download_jmeter.cgi 这里我用了一台Windows安装jmeter用来写接口测试的脚本&#xff0c;启动前修改jmeter.properties 中 jmeter.save.saveservice.output_format值为xml。 编写接口测试脚本&#xff1a; 脚…

CSS @符规则(@font-face、@keyframes、@media、@scope等)

随着前端开发的不断发展&#xff0c;CSS 的功能日益强大&#xff0c;其中 规则扮演着举足轻重的角色。它们不仅扩展了 CSS 的功能边界&#xff0c;还为开发者提供了更加灵活和高效的样式定义方式&#xff0c;让我们来一同探索这些强大而实用的 规则吧&#xff01; font-face …

在Win11上部署Stable Diffusion WebUI Forge

Stable Diffusion WebUI Forge 是 Stable Diffusion WebUI&#xff08;基于 Gradio&#xff09;之上的平台&#xff0c;可简化开发、优化资源管理并加快推理速度。“Forge”这个名字的灵感来自“Minecraft Forge”。这个项目旨在成为SD WebUI的Forge。 与原始 WebUI&#xff0…

如何成为一个“不掉头发”的程序员?

保持健康的生活方式和良好的工作习惯是成为一个不掉头发的程序员的关键。以下是一些建议&#xff0c;可以帮助您保持健康、减少压力&#xff0c;从而减少掉发的可能性&#xff1a; 合理安排工作和休息时间&#xff1a;保持工作和生活的平衡&#xff0c;避免过度加班和长时间的工…

掌握Pillow:Python图像处理的艺术

掌握Pillow&#xff1a;Python图像处理的艺术 引言Python与图像处理的概述Pillow库基础导入Pillow库基本概念图像的打开、保存和显示 图像操作基础图像的剪裁图像的旋转和缩放色彩转换和滤镜应用文字和图形的绘制 高级图像处理图像的合成与蒙版操作像素级操作与图像增强复杂图形…

.ryabina勒索病毒数据怎么处理|数据解密恢复

导言&#xff1a; 随着网络安全威胁的不断增加&#xff0c;勒索软件已成为严重的威胁之一&#xff0c;.ryabina勒索病毒是其中之一。本文将介绍.ryabina勒索病毒的特点、数据恢复方法和预防措施&#xff0c;以帮助用户更好地应对这一威胁。当面对被勒索病毒攻击导致的数据文件…