该题就是让最后的序列变成010101....或是像1010101.....这样。所以分俩种情况讨论。如果按第一种0101010....，把所有位置错误放置的拿出来变成一个序列，设两个变量count1和count2，分别计数以零为结尾和以一为结尾的该序列的子序列个数。就是从前往后遍历每一个拿出来的序列的每个数，是1时，要看count0是不是大于0，如果是0则要另外开一个序列存放1，count1++,反之则count0--,count1++。以此方式推到其他情况就可知答案。