字节跳动笔试题：自动校对程序：解决王大锤的拼写错误

字节跳动面试题：自动校对程序：解决王大锤的拼写错误

• 引言
• 问题描述
• 数据范围
• 输入输出描述
• 算法与数据结构
• 伪代码
• C 代码实现
• 代码解释
• 测试用例
• 边界情况
• 复杂度分析
• 结论
• 后记

引言

王大锤，一个出版社的编辑，每天面对海量的英文稿件，不胜其烦。然而，凭借他蓝翔技校挖掘机和程序设计的双重背景，他竟在日常工作中发现了一个拼写错误的捷径。这个发现让他欣喜若狂，以为自己即将走上人生巅峰。然而，现实是残酷的，他最终被开除。但不论如何，让我们先来实现他设想的自动校对程序，以纪念他那曾经辉煌的创意。

问题描述

我们需要实现一个自动校对程序，该程序会按照以下规则修正字符串中的拼写错误：

1. 三个同样的字母连在一起（如 “helllo” -> “hello”），一定是拼写错误，去掉一个重复的字母即可。
2. 两对一样的字母连在一起（AABB 型，如 “helloo” -> “hello”），一定是拼写错误，去掉第二对的一个字母即可。
3. 规则的应用顺序是从左到右，即如果有多个可能的修正，优先考虑最左边的错误。