首页 > 试题广场 >

黑白卡片

[编程题]黑白卡片
  • 热度指数：3177 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。

输入描述:
输入包括一个字符串S,字符串长度length(3 ≤ length ≤ 50),其中只包含'W'和'B'两种字符串,分别表示白色和黑色。整个字符串表示卡片序列的初始状态。


输出描述:
输出一个整数,表示牛牛最多需要翻转的次数。
示例1

输入

BBBW

输出

1
算法知识视频讲解
添加回答
Python
飞不动的缘杰头像 飞不动的缘杰 
两种结果“WBWBWB……”，“BWBWBW……”，检验两种结果的最短次数
x = input()
length = len(x)
l1=[]
l2=[]
for i in range(length):
    if i %2 ==1:
        l1.append('W')
        l2.append('B')
    else:
        l1.append('B')
        l2.append('W')
count1=0
count2=0
for i in range(length):
    if x[i] !=l1[i]:
        count1 +=1
    else:
        count2 +=1
print(min(count1,count2))
发表于 2017-07-20 15:20:08 回复(0)
提交观点

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 字符串 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 贪心 测试开发工程师 大数据开发工程师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
1条回答 7513浏览

热门推荐

通过挑战的用户

相关试题

黑白卡片

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号