题目解析 本题考察字符串和循环结构。 我们有很多种方法来解决这道题目。 这里采用一种比较方便的做法： 首先使用以下方法将字符串 SSS 「去重」： 1. 从第二个字符开始遍历字符串 SSS； 2. 若当前字符和前一个保留的字符不相同，则保留该字符； 3. 若当前字符和前一个保留的字符相同，则不保留该字符。 去重后的字符串一定为 "acgo"\tt{"acgo"}"acgo"，否则说明不能够按照题目要求进行拆分。 AC代码 复杂度分析 将字符串去重时间复杂度 O(N)\mathrm{O}(N)O(N)。