一个用vi/shell使用正则表达式进行文本处理的问题 需求如下：

一个用vi/shell使用正则表达式进行文本处理的问题
需求如下：
输入文件input.txt:
a1
a2
a3
a4
b1
b2
a5
b3
b4
b5
要求输出文件output.txt为：
a1
a4
b1
b2
a5
b3
b5
即去掉第N行，N满足的条件是：第N行与第N-1、第N+1行的首字母都相同(不去掉首行与末行)。
请问使用vi的替换命令或shell能完成此需求吗，给点提示也行，谢谢。（我用C++已经实现了，现在就是想知道能不能用正则表达式实现）
#vim#