logo AlgoBeat OnlineJudge
登录 注册

#103138. [BZOJ 3138] [Baltic2013]Vim

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个长度为 的字符串 ,Victor 的目标是将其中的 e 全部删除,而不删除其他字符。Victor 使用 Vim 来解决这个问题。然而, Victor 并不熟悉 Vim,他只知道这里面的三个指令:

  • x:删除光标处的字符,光标位置不变,不可以在最后的字符处使用这个命令。
  • h:将光标向左移动一格,如果光标位于第一个位置,则光标不动。
  • f:其后接一个字符 ,其将会将光标移至其右边的第一个字符 e。请计算将其中的 e 全部删除,而不删除其他字符的最小按键数。

输入格式

第一行为一个整数 。接下来一行一个字符串

输出格式

仅一行一个整数,表示将其中的 e 全部删除,而不删除其他字符的最小按键数。

样例

样例输入 #1

35
chefeddiefedjeffeachbigagedegghehad

样例输出 #1

36

样例说明

fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx 为最优解。

数据范围与提示

  • 对于 的数据,
  • 对于另外 的数据,
  • 对于 的数据, a j e