WOTOJO

WOTOJO

出题人太菜,暂无测试数据。

题目描述

子序列:是指在序列中选择某些元素,按照序列中的顺序连接在一起形成的。比如 wtjwjwotwto 都是 wotojo 的子序列。但 owt 这个序列不是。我们定义子序列长度为子序列中包含的元素数量,比如 wtj 的长度为 3,wj 的长度为 2。如果没有特殊说明,空序列和整个序列都是原序列的一个子序列。我们一般会用非空子序列来排除空序列,用真子序列来排除整个序列,用非空真子序列来同时排除两个。

子串:是指在序列中选择**连续**的某些元素,按照序列中的顺序连接在一起形成的,所以子串也常被称作连续子序列。比如 wototo 都是 wotojo 的子串。但 wtj 不是。与子序列相同,子串包含的元素个数也被称为子串的长度,同时也有“非空”、“真”等描述方法。

题目描述

现在 33DAI 得到了一个仅包含英文小写字母的字符串 s,33DAI 想要在其中找到一个子串 t,使得 wotojo 是 t 的子序列。显然有可能有多个这样的 t,33DAI 想要一个知道最短的 t 的长度是多少。

比如当 s 为 wwowoxtoyjotojo 时,子串 wowoxtoyjowoxtoyjotojowoxtoyjo 等都包含子序列 wotojo。其中最短的是 woxtoyjo,长度为 8

wwowoxtoyjotojo
   ** ** **
   ^^^^^^^^

输入格式

输入一行,即字符串 s。

输出格式

一行一个整数,表示 t 最小长度。

样例

输入

wwowoxtoyjotojo

输出

8

数据范围与提示

对于 100\% 的数据,保证:s 中仅包含小写英文字母且包含子序列 wotojo,1\le |s|\le 1000。其中 |s| 表示字符串 s 的长度。

  • 子任务 1(30 分):保证 |s|\le 20
  • 子任务 2(30 分):保证 s 中 wtj 三个字符都只出现一次,o 只出现了三次。换言之,s 中仅有一个子序列是 wotojo
  • 子任务 3(40 分):无特殊限制

信息

ID
1005
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者