美团 · 字符串 · 算法编程题
美团 字符串 时限 1 秒 / 256 MB

题目描述

小美在美团外卖工作，负责处理包裹的分类。每个包裹都有一个唯一的标识符（ID），ID由一串字母和数字组成。你需要根据包裹的ID来判断它属于哪一类。
分类规则如下：
·
如果ID以字母开头，并且字母后面的字符全是数字，则属于“standard”。
·
如果ID以数字开头，并且数字后面的字符全是字母，则属于“special”。
·
如果ID以字母开头，并且字母后面的字符同时包含字母和数字，则属于“mix”。
·
其他情况的ID都属于“invalid"。
请你帮助小美完成任务，输入包裹id，输出对应的哪一类。

输入输出

输入描述
第一行包含一个整数，表示有 n 个包裹。
接下来的 n 行，每行是一个包裹的ID，保证字符串长度>=2
输出描述
对于每个包裹的ID，输出其所属的类别。

样例共 1 组

样例 1
输入
5
A123
1ABC
A1B2C3
123ABC
A!23
输出
standard
special
mix
invalid
invalid

算法解析依据充分

考点：字符串

限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：字符串

本题切入点

按首字符类型与后续字符种类分类判断，注意区分纯数字、纯字母与混合三种情况。

按字符逐个处理，或利用字符串的前后缀性质加速匹配。

思路框架（字符串 通法 · 非本题专属）

  1. 明确操作对象是字符还是子串、是否需要保持原顺序。
  2. 子串问题常用双指针 / 滑动窗口；回文问题可用中心扩展或哈希。
  3. 多模式匹配考虑 Trie 或 KMP；只需计数则用哈希表统计字符频次。
  4. 注意字符集大小写敏感性与输入是否带引号。

实现要点：Python 切片 s[l:r+1] 取子串；注意字符串不可变，频繁拼接改用 list。

复杂度：时间 O(n) ~ O(n²) ｜ 空间 O(n)

该范式的通法易错点

  • 下标与切片边界差 1。
  • 忽略了大小写、空白字符的影响。

样例

样例 1

  • 输入：5 / A123 / 1ABC / A1B2C3 / 123ABC / A!23
  • 输出：standard / special / mix / invalid / invalid

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：2024年秋招-美团-测试岗-第一批笔试。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容：无需作答，直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理，非官方题解