【密钥协商】求解字符串去掉指定个数字符后的字典序最小的字符串（华为机试题）

最新推荐文章于 2022-07-16 17:40:45 发布

小王同学今天刷题了吗

最新推荐文章于 2022-07-16 17:40:45 发布

阅读量855

点赞数

文章标签：算法 python 字符串

本文链接：https://blog.csdn.net/qq_37333836/article/details/105850449

版权

这里写自定义目录标题

题目
代码
思路

题目

有一种密钥协商方案，A电脑给B电脑发送一个一定长度的字符串S（假设长度为m），B电脑给A电脑发送一个整数n（规定：n<m），则将字符串S去掉n个字符后可以得到的字典序最小的字符串L作为两电脑协商之后的通信密钥。

输入：

bacaa
1

输出：

acaa

代码

这部分的代码可能写得像小学生写的，不要在意具体的语法，主要是看整体的思路

def find_min_letter(string):
    """

    :param string:一个字符串
    :return: 字符串中最小字母第一次出现的索引
    """
    a_list = []
    for i in string:
        a_list.append(i)
    min_letter = a_list[0]
    for i in a_list:
        <