缤纷的糖果

缤纷的糖果

题意分析

题意简化,删除若干个字符,使得最后剩下的任意两个相邻的字符不相同。

思路点拨

贪心的想法,如果某个字符与前一个字符不相同时,已经满足最后所需的结果,可以不用删除。

但当与前一个字符相同时,比如\((GGGB)\),需要将这两个\(G\)删除。

posted @ 2022-11-29 20:12  guanglong  阅读(15)  评论(0)    收藏  举报