给定一个由 i 和 o 组成的字符串，其模式为 i, ii, iii, iiii, ... 依次排列，并在每组 i 之间和字符串末尾各插入一个 o，即 i o ii o iii o iiii o ...。若该字符串的长度为 n，其中有多少个 o？
考察说明
考察规律识别、等差数列求和与变量归约
回答思路
- 识别字符串结构为若干组 i 和一个结尾 o 的组合
- 推导出总长度 n 与组数 k 的关系为 k 是满足 n = k(k+1)/2 + k 的最大整数
- 解出 k 并得出 o 的数量为 k+1
- 能处理边界情况如 n 过小或不是精确匹配
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。