题目内容

小歪拿到了一个长度为 $n$，仅由字符 $'0’$、$'1’$和$'Z’$组成的字符串 $s_1s_2…s_n$。据说，这个字符串是用来匹配数组的。

我们称由 $n$ 个整数组成的数组{$a_1,a_2,...,a_n$}满足匹配字符串 $s= s_1s_2…s_n$ 的要求，当且仅当对于每个 $i(1≦i≦n)$有:

• $s_i$ 为 $'0'$ 时，$a_i≦0$；

• $s_i$ 为 $'1'$时，$a_i≧0$；

题目理解

本题要求我们根据给定的字符串s和数组a，通过最少的修改次数使数组满足字符串的匹配要求。字符串中的每个字符对应数组中的一个元素，具体要求如下：

• '0'：对应元素必须≤0
• '1'：对应元素必须≥0
• 'Z'：对应元素必须=0，且左右相邻元素乘积≥0（边界除外）

解题思路

基本处理步骤