给定一个字符串 $S$，请你找出一个最大的 $k$，使得将这个字符串划分成 $k$ 段后能够保证相邻的两段不相同。

$1\le |S| \le 2\times 10^5$，且保证 $S$ 串内均为小写字母。

translate by