UOJ Logo

NOI.AC

1S 512MB

#1617. 分割

Statistics

给出一个只包含小写字母的字符串将这个字符串分割成若干段需要保证每个字母只出现在一个段中最多可以分割多少段

输入说明

一行字符串。

输出说明

最多可以分割的段数。

输入样例1

abcdefg

输出样例1

7

输入样例2

abcdabcdaxyzzy

输出样例2

3

样例解释

对于第一个样例可以分成如下7个子段a, , c, d, e, f, g。

对于第二个样例可以分成如下3个子段“abcdabcda,x,yzzy。

范围说明

输入保证字符串只包含小写字母。

  • 对于50%的数据有$1 leq$ 字符串长度$leq 1000$
  • 对于100%的数据有$1leq $字符串长度$leq 100000$。