本题要求我们根据给定的字符串s和数组a,通过最少的修改次数使数组满足字符串的匹配要求。字符串中的每个字符对应数组中的一个元素,具体要求如下:
小歪拿到了一个长度为 nnn,仅由字符 ′0’'0’′0’、′1’'1’′1’和′Z’'Z’′Z’组成的字符串 s1s2…sns_1s_2…s_ns1s2…sn。据说,这个字符串是用来匹配数组的。
我们称由 nnn 个整数组成的数组{a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an}满足匹配字符串 s=s1s2…sns= s_1s_2…s_ns=s1s2…sn 的要求,当且仅当对于每个 i(1≦i≦n)i(1≦i≦n)i(1≦i≦n)有:
sis_isi 为 ′0′'0'′0′ 时,ai≦0a_i≦0ai≦0;
sis_isi 为 ′1′'1' ′1′时,ai≧0a_i≧0ai≧0;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册