• [1052] 想减肥的字符串

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 从前,有一串很长很长的字符串,它由n个小写字母组成。有一天它在照镜子的时候,觉得自己太肥了,于是它想减肥。减肥的时候,可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后,对于小写字母abc,自己身上都至少保留有一个。它想知道自己减肥后的最小长度,你能帮帮它吗?

  • 输入
  • 每行有一串由小写字母组成的字符串,字符串的长度n < 1000。保证字符串中包含有小写字母a、b、c
  • 输出
  • 每行输出一个数字,表示该组数据求得的最小长度。
  • 样例输入
  • ccbaa
    abbbbbbbbbc
    
  • 样例输出
  • 3
    11
    
  • 提示
  • 来源
  • CSL
  • 操作

显示春菜