题解
1018 五彩的卡片DescriptionTom拥有许多色彩缤纷的卡片,一共有4种颜色,分别为:红,绿,蓝,黄。Tom随机取出N张卡片排成一列,他突然觉得不够美观。他决定替换掉某些卡片使得相邻两张卡片的颜色各不相同。你的任务就是帮他计算出至少需要替换掉的卡片数量。由于每种颜色的卡片他都有很多,所以可以认为每种颜色的卡片数量是无限的。Input输入数据的第一行为一个整数N,表示序列中有N个字符(1 <= N <= 10000)。接着一行有N个字符A1,…,An,Ai为‘R’, ‘G’,
原创
2021-04-17 20:35:05 ·
2397 阅读 ·
1 评论