Problem1478--PIPI的翻转游戏

1478: PIPI的翻转游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 128  Solved: 62
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个长度为n的01串,现在它想通过翻转操作(每次翻转操作可使某一个位置从0->1或者1->0),使得这个不规则的01串变得规则起来——将01串变成可以为空的两部分组成,前一部分全为0,后一部分全为1。
另外,前后两个部分可以为空(但不能同时为空) ,换句话说,就是全为0或者全为1都是合法的。
现在它想知道,最少操作多少次,能够使得01串变得规则。

Input

第一行为一个正整数n,n<=1e5.
第二行为一个长度为n的01串.

Output

输出最少的操作次数,使得01串变得规则。

Sample Input

6
010110

Sample Output

2

Source/Category

简单