用python代码实现的算法题

每天进步一点点,关注我们哦,每天分享测试技术文章
本文章出自【码同学软件测试】
码同学公众号:自动化软件测试
码同学抖音号:小码哥聊软件测试

01 算法题一

面试题:假设有一个字符串,每个英文单词全部都是以首字母大写,之后有小写字母,现需要逐个反转每个单词。

举例

输入:“MyNameIsTom”

输出:“yMemaNsImoT”

解题思路:

1.单词切割:根据每个单词的首字母单词大写,最后的单词小写这个特性进行切割

2.然后把单个的单词进行反转

如下是解决方法

第一种解决方法:

根据首字母是大写的特点对单词进行切割,然后放到列表中保存,对列表进行循环遍历,把单个单词拿出来,然后进行反转,之后用join方法把列表转换成字符串。
在这里插入图片描述在这里插入图片描述

第二种解决方法:

利用正则表达式把单独的单词进行切割,然后放到一个列表中,对列表进行循环遍历,把单个单词拿出来,然后进行反转,之后用join方法把列表转换成字符串。
在这里插入图片描述

免费领取 码同学软件测试 课程笔记+超多学习资料+完整视频+最新面试题,可以转发文章 + 私信「码同学666」获取资料哦

02 算法题二

三个一组进行反转,最后剩1个,不反转,剩2个,互换

举例子:

[1,2,3,4] -> [3,2,1,4]

[1,2,3,4,5] -> [3,2,1,5,4]

[1,2,3,4,5,6] -> [3,2,1,6,5,4]

解题思路:

1.3个一组,就可以用到步长进行切割,返回值是一个列表 2,反转就用列表的reverse方法

代码如下:
在这里插入图片描述

03 算法题三

100个人围一圈编号1-100,依次开始报数,

从1开始,报到3的退出,然后继续从1开始,报到3退出,直到最后只有2个人,得到编号 58, 91

从1开始,报到4的退出,然后继续从1开始,报到4退出,直到最后只有3个人,得到编号 34, 45, 97

实现效果:

输入:3

输出:58,91

输入:4

输出:34, 45, 97

解题思路:

先把1-100编号,如果长度大于3就可以正常报数,用切片的方式把报数的数据从列表中删除,然后再重新组合,进行重新的报数,之后再把报数的数据从列表中删除,然后在重新组合,依次重复,直到a的长度小于3停止,退出循环,然后对列表进行排序,把最终的结果返回出来。

代码如下:
在这里插入图片描述

那上面的三道题就是今天给大家分享的比较典型的算法题了,大家赶紧收藏,有时间的时候钻研一下,都是比较典型的题哟,那祝大家都可以高薪就业,找到如意的工作,加油。

笔者跟大家分享一个福利!回复【csdn码哥群】入软件测试自学交流群,可免费听技术讲座+领学习资料+视频课免费看

作者:码同学软件测试
本文著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

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

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

相关文章

1行Python代码,对话ChatGPT,网友:太方便了

大家好,这里是程序员晚枫。 最近ChatGPT火爆全球,哪怕你不是程序员,应该也听过他的大名了。 今天我们就来一起体验一下~1行Python代码就够了! 上代码 导入poai这个库后,只需要1行代码poai.chatgpt.chat&#xff0c…

chatgpt赋能python:Python怎么免费用的?

Python 怎么免费用的? Python 是一种高级编程语言,自带简洁优美的语法和强大的开发库。因此,它成为了各种应用程序、网站和服务的主要编程语言之一。如果你对编程语言有些了解,那么你应该知道 Python 很适合开发各类工具、脚本和…

比chatgpt稍逊的ai问答网站phind,专用于编写代码

介绍: Phind智能网站是一款基于人工智能技术的搜索引擎,提供智能搜索、语音搜索、图像搜索等多种搜索方式。Phind智能网站的搜索结果不仅仅是关键词匹配,更是根据用户的搜索习惯和兴趣推荐相关内容,为用户提供更加个性化的搜索体…

一分钟学会怎么让chatGPT帮你写python代码(含使用地址)

一分钟学会怎么让chatGPT帮你写python代码(含使用地址) 我们用chatGPT做一个python的计算器脚本为例 提出需求 1、给定角色定位 2、提出要求 3、提出要求的细节 标题等待片刻,等待chatGPT生成脚本即可 import tkinter as tkclass Calc…

为什么要学习Python呢?有了 ChatGPT 还有必要学习 python 吗?

为什么学习Python呢? 学习 Python 的原因有很多,以下是一些常见的原因: 简单易学: Python 是一门易于学习的编程语言,语法简单、清晰明了,可以快速掌握基本的编程概念。应用广泛: Python 是一…

Python爬取某平台付费文档,确定不来薅羊毛吗?

导语: 哈喽,哈喽~当代大学生写作业时,emmmm…先看一眼,ok有点印象。 想翻书时,这是第几页?怎么这么干净,是这里吗… 这时“学小易”就很友好了,但是唯一不足的一点是,…

chatgpt赋能python:Python是否需要付费?

Python是否需要付费? Python是一种高级动态编程语言,文件以.py为扩展名。它具有广泛的应用,包括构建网站、数据分析和科学计算等领域。Python是一种免费开源软件,在大多数情况下不需要任何费用。然而,在某些情况下&am…

python算法面试题(一)

1、给定一个包含红色、白色和蓝色、共n 个元素的数组nums,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、1 和 2 分别表示红色、白色和蓝色;必须在不使用库的sort函数的情况下解决…

实用版ChatBing论文阅读助手教程+新测评

实用版ChatBing论文阅读助手新测评 AI进化(更新)的速度太快了!距离我上次的【Chat嘴硬!基于NewBing的论文调研评测报告】,才四天,它已经进化到快能用的地步了! 这次是我刷B站看到热门推荐&…

ChatGPT与Midjourney:用AI在Youtube和抖音上疯狂传播

释放被动收入和病毒式增长:2023年利用人工智能、YouTube短片、抖音、ChatGPT和Midjourney的力量,解锁被动收入和。病毒式增长:2023年利用人工智能、YouTube短片、抖音、ChatGPT和Midjourney的力量。你渴望挖掘YouTube短片和抖音的病毒潜力吗?想利用ChatG…

电脑使用代理连接,关掉代理之后连接不了网络的解决方法

关掉IP代理之后,IE浏览器代理状态还在,没有取消。需要取消的话,方法是点击IE浏览器上面的工具选项,如果是IE9及以上的版本,点击IE浏览器右上角的小齿轮图标。 具体的操作是:工具-Internet选项-连接-局域网设…

Huggingface的from pretrained的下载代理服务器方法设置

笔者需要用到下载预训练模型,但是此时TUNA和BSFU的镜像已经停止了,希望有可用的途径下载到位于网上的预训练模型。 此时查找了huggingface的文档Configuration 根据文档,该参数proxies (Dict, optional) A dictionary of proxy servers to …

内网服务器设置代理访问外网

内网服务器设置代理访问外网 背景 首先需要两台云服务器,其中服务器A无公网IP,服务器B有公网IP。 AB公网IP/110.40.255.180内网IP172.17.64.11172.17.64.17 配置A代理 直接配置环境变量即可。 cd /etc/profile.d/ vim proxy.sh进入proxy.sh文件后&…

HttpClient内外访问外网,添加代理(二)

HttpClient内外访问外网,添加代理(二) 问题背景HttpClient工具类调用url实例,附源码(一)HttpClient内外访问外网,添加代理(二) 项目搭建Lyric: 你已走得很远 …

Thinkphp5设置反代理

目的:节省OSS外网访问流出流量 购买了阿里云OSS的存储资源包后,发现还需要外网访问流出费用,内网访问是免费的。 百度得相关方法,即设置反向代理。前提是服务器和OSS存储桶需要属于同一个地区。 一、环境 服务器环境 Nginx 1.20…

端口转发与代理工具 内网代理 内网反弹代理

目录 一、LCX 二、nc 反弹 三、socks代理工具 四、frp 内网穿透利器 五、ngrok 内网穿透 理论上,任何接入互联网的计算机都是可访问的,但是如果目标主机处于内网,而我们又想和该目标主机进行通信的话,就需要借助一些端口转发…

Langchain对设置代理地址

可以通过如下方式对ChatOpenAI设置代理地址api_base from langchain.chat_models import ChatOpenAI import os OPENAI_API_BASEhttps://xxx/v1 openaichat ChatOpenAI(model_name"gpt-3.5-turbo", api_baseOPENAI_API_BASE) 参考源码如下 langchain源码 openai源…

巧用chatGPT解决生产者消费者问题

背景 学校的操作系统课程布置了一项实验,是关于生产者消费者问题的,一开始毫无头绪,通过搜索引擎搜索出来的内容也五花八门,之后就想着能不能借助chatGPT解决这一个实验。 实验要求 1.编写程序解决生产者与消费者问题&#xff…

用户注册页面接入短信验证功能的注意点?

网站或者app的用户注册页面,在接入手机短信验证接口的时候,多少都会遇到一些问题,这里就将这些问题及处理方案分享一下: 一、注册页面被刷 如果注册页面未做必要的防范的话,页面上的短信接口很容易被刷,造…

tp短信验证码(配置以及使用)

阿里云短信验证码 今天搞了一个短信的验证码,用的是阿里云的平台,https://cn.aliyun.com/ss/?k%E7%9F%AD%E4%BF%A1api,免费的验证码测试,不用充钱了。阿里的api有很多也有很多免费测试的接口(其实冲一块钱&#xff0c…