给你一个由小写英文字母组成的字符串 s。
返回一个整数，表示可以将 s 划分为子字符串的最大数量，使得每个 子字符串 都以一个 不同 字符开头（即，任意两个子字符串的首字符不能相同）。
子字符串 是字符串中一个连续、非空字符序列。
示例 1：
输入： s = "abab"
输出： 2
解释：
"abab" 划分为 "a" 和 "bab"。'a' 和 'b'。因此，答案是 2。示例 2：
输入： s = "abcd"
输出： 4
解释：
"abcd" 划分为 "a"、"b"、"c" 和 "d"。示例 3：
输入： s = "aaaa"
输出： 1
解释：
"aaaa" 中的所有字符都是 'a'。'a' 开头。因此，答案是 1。
提示：
1 <= s.length <= 105s 仅由小写英文字母组成。