京东 · 字符串 · 算法编程题
京东 字符串 n ≤ 100 时限 1 秒 / 256 MB

题目描述

牛牛是一个善于寻找快乐的人。
对于一个字符串 s ，牛牛认为它是“快乐的”当且仅当其包含以下任意一个连续子串：
· cheerful · glad · happy · pleased
对于输入的字符串 s ，请你判断这个字符串是否是“快乐的”。

输入输出

输入描述
本题中，每个测试点包含多组测试数据。
第一行一个整数 T (1 ≤ T ≤ 10) ，表示数据的组数。
对于每组数据：
输入仅一行，包含一个字符串 s 。
数据保证 s 的长度不超过 100 ，且仅由小写字母构成。
输出描述
对于每组数据，如果 s 是“快乐的”，请输出 Yes ，否则请输出 No 。

样例共 1 组

样例 1
输入
2
happydays
saddays
输出
Yes
No

算法解析依据充分

考点：字符串

数据规模 n ≤ 100 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 数据规模：n ≤ 100，T ≤ 10
  • 复杂度门槛：允许 O(n³) ~ O(n⁴) 的多重循环，可以放心枚举。
  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：字符串

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

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

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

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

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

该范式的通法易错点

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

对照本题

  • 数据规模 n ≤ 100，允许 O(n³) ~ O(n⁴) 的多重循环，可以放心枚举。

样例

样例 1

  • 输入：2 / happydays / saddays
  • 输出：Yes / No

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

本题来源：2024年春招-京东-技术通用岗位-第一批笔试。

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