id:301】【10分】h. 字符串碎片题目描述一个由小写字母组成的字符串可以看成一些

连续的子串的组合，这些子串有可能相同。现在给定一个字符串，你需要把它分割成尽量多的子串，同一个字母只能出现在一个子串中，求最多能分割成多少个子串。

输入格式：
共一行，一个字符串，长度不超过 1000。

输出格式：
一个整数，表示最多能分割成的子串个数。

输入样例：
ababcbacadefegdehijhklij

输出样例：
11

提示：
字符串 ababcbacadefegdehijhklij 可以分割成的一个可行的结果为 ababcbaca、defegde、hijhklij。此时共出现了 11 个字母，每个字母都出现在了一个子串中。