石头涂色问题

问题：有一堆石头，被涂成了绿色/红色，现在一列石头已摆好。要求对这一列石头重新上色的方案，使得这一列全部是绿色，或者左端是绿色，右端是红色。

例如： 

G表示绿色，R表示红色。

1. 'GGGRGR' 只需要把第5个石头涂成红色

2. 'RRRRRRR' 只需要把第1个石头涂成绿色

3. 'RRRRRGG' 把第1个涂成绿色，最后2个涂成红色即可。