给定一个长度为 的二进制字符串 ,其仅包含字符 和 。你可以执行以下操作任意多次:
选择一个下标 (),将 和 都变为字符 。
请计算将字符串 中所有字符变为 所需的最少操作次数。
第一行输入一个整数 。第二行输入一个长度为 的二进制字符串 。
第一行输入一个整数 。
第二行输入一个长度为 的二进制字符串 。
输出一行一个整数,表示所需的最少操作次数。
8 11001011
3
15 001011011101101
6