0
已解决
新手守护
题目链接： 酷丁编程：1050
？？？
0
已采纳
新手光能
我看了一下题，这道题不是很难，最大的问题在于他把数组叫做序列，容易让人理解错。
我帮你明确一下题目意思。
> 从三个元素的集合[A, B, C]中选取元素生成一个N个字符组成的序列
字符串 s 长度为 n, 其中所有的字符都是 'A', 'B', 'C' 中的一个。
> 使得没有两个相邻的子序列（子序列长度=2）相同
这就是说对于 0 < i < n - 2, 都有 "" + s [i] + s [i + 1] || "" + s [i + 2] + s [i + 3]
这题就直接暴力搜索就行，3^12 很小，不会爆时间。
