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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。