Python刷题记录一：字符串变换最小字符串

努力努力再努力一点点

已于 2024-07-12 22:59:07 修改

阅读量311

点赞数 6

文章标签：算法数据结构 python

于 2024-01-11 22:38:29 首次发布

本文链接：https://blog.csdn.net/qq_40209672/article/details/135540002

版权

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。

解题思路：
1.将字符串转换为列表，一一遍历比较是不是后面最小的字符；

2.是最小的就继续判断后一位，不是就交换，break；

代码：

s = input().strip()
# 字符串长度
l = len(s)
# 转换为列表
c = list(s)
# 遍历列表
for i in range(l):
    # 获取位置i开始最小值
    mi = min(c[i:])
    # i非最小即交换一次
    if mi < c[i]:
        loc = c.index(mi)
        c[loc],c[i] = c[i],c[loc]
        break
print(''.join(c))