美团笔试算法题

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《美团笔试算法题》，欢迎阅读！

美团笔试算法题

美团是一家知名的互联网公司，其招聘笔试中经常包含算法题，考察应聘者的编程能力及解决问题的能力。以下是一道美团笔试算法题：

题目描述：

给定一个字符串，将其中的数字按照从小到大的顺序排序后输出，如果字符串中没有数字则输出“-1”。

例如，对于字符串“a72z4b1c”，排序后输出为“1247”。 输入：

1.字符串s，长度不超过1000。 输出：

1.将字符串中的数字从小到大排序后输出，如果字符串中没有数字则输出“-1”。 样例： 输入：

s = “a72z4b1c” 输出： 1247 解题思路：

本题需要将字符串中的数字提取出来，进行排序后输出。可以使用正则表达式找出字符串中的数字，并将其存入一个数组中。之后对数组进行排序，最后将排序好的数组转换成字符串输出。



- 1 -


具体实现细节如下：

1.使用正则表达式找出字符串中的数字，将其存入一个数组中。 2.对数组进行排序。

3.遍历排序好的数组，将其拼接成一个字符串。 4.若字符串为空，则输出“-1”。

- 2 -

本文来源：https://www.wddqxz.cn/c2b6539ef405cc1755270722192e453610665b99.html