欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

266A - Stones on the Table

程序员文章站 2022-06-26 11:30:31
...

266A - Stones on the Table

中文翻译:

桌子上一排有n块石头,每一块都可以是红的、绿的或蓝的。 计算要从表中取出的石头的最小数目,以便相邻的任何两块石头具有不同的颜色。 如果一排石头之间没有其他石头,那么它们就被认为是相邻的。

import sys

n=int(sys.stdin.readline().strip())

colors=sys.stdin.readline().strip()

if n==1:
    print 0
else:
    res=0
    for i in range(1,n):
        if colors[i]==colors[i-1]:
            res+=1

    print res