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

题目描述

小欧有一个字符串,小欧想知道,给你一个字符串,他是不是 oppo 型字符串?
oppo 型字符串:一个长度为 4 的回文串,且第一个字符不等于第二个字符。

输入输出

输入描述
一行一个字符串,长度为 4。
输出描述
若它是 oppo 型字符串,输出"Yes"(不带引号)。否则输出"No"。

样例共 2 组

样例 1
输入
oppo
输出
Yes
样例 2
输入
aaaa
输出
No

算法解析依据一般

考点:字符串

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

题目画像

  • 源站时限:1 秒(牛客口径,非本题专属门槛)

解题思路

参考方向:字符串

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

思路框架(字符串 通法 · 非本题专属)

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

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

复杂度:时间 O(n) ~ O(n²) | 空间 O(n)

该范式的通法易错点

  • 下标与切片边界差 1。
  • 忽略了大小写、空白字符的影响。
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。

样例

样例 1

  • 输入:oppo
  • 输出:Yes

样例 2

  • 输入:aaaa
  • 输出:No

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

本题来源:2024年秋招-OPPO-数据分析岗笔试。

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