均分01（from pongo）

问题：

给定一个字符串，长度不超过100，其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分，把切分后的字符串任意分给两个人，让两个人得到的0的总个数相等，得到的1的总个数也相等。

例如，输入串是010111,我们可以把串切位01, 011,和1， 把第1段和第3段放在一起分给一个人，第二段分给另外一个人，这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。

输入是这样一个字符串，输出是最少的切分次数，保证输入合法。

注：题目一定有解，因为我们最差情况时，把字符串切分(n - 1)次形成n个长度为1的串。

做法：

取n/2长子串移动，容易知道移动过程中必然会出现其中有一半1一半0的时候。只需判断是否前n/2满足要求，如满足须1次切分，如不满足则须两次切分。

代码如下：

class Test {
public:
static int howmany (string  str)
{
int i, m =0, n=0, tmpm=0, tmpn=0;
for(i=0;i<str.length();i++)
{
if(str[i]=='0')
m++;
else
n++;
}
for(i=0;i<(m+n)/2;i++)
{
if(str[i]=='0')
tmpm++;
else
tmpn++;
}
if(tmpm==m/2 && tmpn==n/2)
return 1;
else
return 2;
}
};