题解 | 红和绿

import sys
s = input().strip()
n = len(s)
min_paint = float('inf')  # 初始化一个很大的数作为最小值

# 遍历所有可能的分割点（0到n，共n+1个）
for i in range(n + 1):
    # 计算左侧需要涂成R的数量（左侧是s[0]到s[i-1]）
    left = 0
    for c in s[:i]:
        if c != 'R':
            left += 1
    
    # 计算右侧需要涂成G的数量（右侧是s[i]到s[-1]）
    right = 0
    for c in s[i:]:
        if c != 'G':
            right += 1
    
    # 计算总涂染数，更新最小值
    total = left + right
    if total < min_paint:
        min_paint = total

print(min_paint)