问题2838--小豪的室友

2838: 小豪的室友

时间限制: 1 Sec  内存限制: 128 MB
提交: 563  解决: 110
[状态] [讨论版] [提交] [命题人:]
题目描述
众所周知,小豪是个学习很刻苦的同学,这主要得益于小豪有个学霸级的室友小轩,小轩不仅是小豪的室友,更是小豪的班长,有一天小轩和小豪在讨论量子力学和复变函数的相关知识,小轩突然发现自己书架上的n本书只有黑色和白色两种颜色,并且排列在一行上,他想把这两种颜色的书交错排列在一排。他有两种方法可以操作:
1.对书架上的任意两本书进行调换位置
2.从小豪那里任取一本黑色或白色的书来替换书架上的任意一本书。
问小轩至少需要多少次操作,可以让书架上的书颜色交错。

(注意:小轩非常有钱,所以他的书架可以无限长。小豪非常爱学习,所以他有无数本黑色和白色的书)

输入
第一行一个整数n,表示小轩书架上的书个数。(0<=n<=1e5)
第二行一个字符串s,表示小轩每本书的颜色。
字符'w'代表白色,'b'代表黑色 (保证字符串中只有w和b)
输出
一个数字,表示小轩最少的操作次数。 
样例输入 Copy
4
wbbw
样例输出 Copy
1
来源/分类