gpt4 book ai didi

algorithm - 如何按字母顺序排序但尊重组或符号?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:30:21 26 4
gpt4 key购买 nike

我想做的是对文本标识符列表进行排序(例如考虑文件名)。我正在寻找的排序算法是一种字母排序,但考虑了组。

例如,排序“D1”到“D21”应该是:

D1、D2、D3、...、D21

而不是:

D1, D10, D11, D12, ... D2, D20, D21, D3, ...

我花了很多时间尝试完成这种排序方式,但仍然找不到如何做。团队越大,看起来越难。

有没有人可以指导我完成或给我一些伪代码或任何语言的代码?

谢谢。

最佳答案

  • 首先检测字符串不同的位置。
  • 如果该位置的两个值都是数字:
    • 向前读,一次读一个字符,直到在任一字符串中找到一个非数字。
    • 如果只有一个字符串是非数字的,则它“更小”
    • 如果两个字符串在同一点都不是数字,则比较较早检测到的位置的数字
  • 否则
    • 按字母顺序比较该位置的字母

关于algorithm - 如何按字母顺序排序但尊重组或符号?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1396997/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com