时间戳

首页 > 解决方案 > 查找最长且包含最低可能数字的字符串的算法？

algorithm - 查找最长且包含最低可能数字的字符串的算法？

问题描述

我必须从这些字符串中找到最长且包含尽可能少的数字的字符串。

  1. 10,20
  2. 10,20,30
  3. 10,30,40
  4. 30,40,50

答案 10,20,30

我正在尝试考虑可用于查找此类记录的算法。

Record will not contain duplicate number for example e.g 10,10,20 won't be case.

标签： algorithmcomputer-science

解决方案

在明确要求的基础上：

  • 通过分隔符拆分字符串并转换为（唯一）数字列表
  • 确定任何列表中的最大元素数 M
  • 获取包含 M 个元素的列表集
  • 对于每个列表，找到最小元素
  • 选择最小值最低的列表

推荐阅读