牛客每日练习----方块 I，方块 II，子序列

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤

 链接：https://ac.nowcoder.com/acm/problem/14595
来源：牛客网
 

题目描述

有 N 个方块排成一排，每个方块都染有颜色，第 i 个的颜色为 Ci，一共有三种颜色，分别为红，黄，蓝，现在你可以对相邻的颜色不同的方块进行施法，使其变成第三种颜色，比如对相邻的红方块和黄方块进行施法，就会使其合并为蓝方块。施法顺序的不同，可能对最终的结果产生不同的影响，问在最优策略下，最少能剩下多少个方块。

输入描述:

T组数据。
每组数据一行，将方块序列用字符串形式给出，a，b，c表示三种不同颜色的方块。
T <= 10
1 <= N <= 5000

输出描述:

每组数据一个整数，表示答案。

示例1

输入

复制

abc

输出

复制

2

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath> 
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#incl