华为OD机试题:字符串变换最小字符串

devtools/2024/10/25 18:30:16/

题目描述:
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。

变换规则:交换字符串中任意两个不同位置的字符。
一串小写字母组成的字符串s
输出描述
按照要求进行变换得到的最小字符串
示例1
输入输出示例仅供调试,后台判题数据一般不包含示例
输入

abcdef

输出

abcdef

示例2
输入输出示例仅供调试,后台判题数据一般不包含示例
输入

bcdefa

输出

acdefb

思路
将字符串先走sorted方法进行排序,拿到最小的字符
然后将原始的字符串转换为list,走list的index下标进行交换,然后输出新的字符串

def getmin(str):str2="".join(sorted(str))min=str2[0]if str[0]==str2[0]:print("已经是最小字符串了")char_list = list(str)minindex=char_list.index(min)print(minindex)char_list[0],char_list[minindex]=char_list[minindex],char_list[0]minstr="".join(char_list)print(minstr)
if __name__ == '__main__':str=str(input())getmin(str)

http://www.ppmy.cn/devtools/33357.html

相关文章

Helvetic Coding Contest 2024 online mirror (teams allowed, unrated)(13/21)

心得 感觉这个b1-b3出的还是挺妙的一个构造,e3矩阵快速幂中规中矩吧 a3括号序列树也是不错的idea 题目 A1 - Balanced Shuffle (Easy) 按题意模拟 // Problem: A1. Balanced Shuffle (Easy)A1。平衡随机播放(简单) // Contest: Codefor…

nginx--压缩https证书favicon.iconginx隐藏版本号 去掉nginxopenSSL

压缩功能 简介 Nginx⽀持对指定类型的⽂件进行压缩然后再传输给客户端,而且压缩还可以设置压缩比例,压缩后的文件大小将比源文件显著变小,这样有助于降低出口带宽的利用率,降低企业的IT支出,不过会占用相应的CPU资源…

PyTorch与深度学习:探索人工智能的新前沿

PyTorch与深度学习:探索人工智能的新前沿 深度学习作为人工智能的一个分支,近年来在多个领域取得了突破性进展。而PyTorch,作为一个开源的机器学习库,已成为深度学习研究和应用开发的重要工具。本文将深入探讨PyTorch在深度学习领…

Vue工程化开发和脚手架Vue CLI

目录 一、介绍 二、使用步骤 1. 全局安装(一次) 2.查看Vue版本 3.创建项目架子(项目名不能使用中文) 4.启动项目 一、介绍 Vue CLI是Vue官方提供的一个全局命令工具。可以帮助我们快速创建一个开发的Vue项目的标准化基础架子…

美团面试(一面)

前言 给位小伙伴好,这里呢,分享一下最近一次美团的面试的面经,自己把面试的大多数内容通过博客的形式记录了下来,希望对各位有所帮助哦~ 一、项目篇 1、**对于自己的点餐小程序数据库表是怎么设计的 2、对于多个人下订单的问题…

二维码如何转短链接?提取二维码链接的简单方法

二维码的用途现在越来越多,通过生成二维码的方式来展示内容,可以快速提升用户获取内容的便捷性。但是在使用二维码的时候,经常会遇到不方便扫码获取内容的情况,那么可以通过访问二维码链接来查看内容,那么怎么获取二维…

机器学习的指标评价

之前在学校的小发明制作中,在终期答辩的时候,虽然整个项目的流程都答的很流畅。 在老师提问的过程中,当老师问我recall,precision,accuracy等指标是如何计算的,又能够表示模型的哪方面指标做得好。我听到这个问题的时候&#xff…

Amazon EKS创建EFS存储卷

1、创建Amazon EFS CSI 驱动程序 亚马逊相关文档 在 Select trusted entity(选择受信任的实体)页面上操作 在 Add permissions(添加权限)页面上筛选AmazonEFSCSIDriverPolicy操作 记得将AmazonEBSVolumePolicy添加到我们创建的…