美团笔试算法题 美团是一家知名的互联网公司，其招聘笔试中经常包含算法题，考察应聘者的编程能力及解决问题的能力。以下是一道美团笔试算法题： 题目描述： 给定一个字符串，将其中的数字按照从小到大的顺序排序后输出，如果字符串中没有数字则输出“-1”。 例如，对于字符串“a72z4b1c”，排序后输出为“1247”。 输入： 1.字符串s，长度不超过1000。 输出： 1.将字符串中的数字从小到大排序后输出，如果字符串中没有数字则输出“-1”。 样例： 输入： s = “a72z4b1c” 输出： 1247 解题思路： 本题需要将字符串中的数字提取出来，进行排序后输出。可以使用正则表达式找出字符串中的数字，并将其存入一个数组中。之后对数组进行排序，最后将排序好的数组转换成字符串输出。 - 1 - 具体实现细节如下： 1.使用正则表达式找出字符串中的数字，将其存入一个数组中。 2.对数组进行排序。 3.遍历排序好的数组，将其拼接成一个字符串。 4.若字符串为空，则输出“-1”。 - 2 - 本文来源：https://www.wddqw.com/doc/c2b6539ef405cc1755270722192e453610665b99.html