问题描述

小明得到了一个长度为 nn 的字符串 ss ，该字符串都是由数字 00 和 11 组成，并且下标从 11 开始，小明现在需要对这个字符串进行 qq 次操作，每次操作包含以下两种操作之一：

• 操作 11 ：小明查询该字符串中第一次出现 11 的位置，并将其输出，如果字符串中不存在 11 则输出 −1−1 。

• 操作 22 ：小明选择一个下标，将字符串 ss 中对应该下标的值反转，即 11 变为 00 ，00 变为 11 。

小明想在短时间内快速计算出每次操作二的值，你能帮帮他吗。

输入格式

第一行，包含两个正整数 n,qn,q (1≤n,q≤2×105)(1≤n,q≤2×105) ，分别代表字符串长度和操作次数。

第二行，一个字符串 ss (1≤∣s∣≤n)(1≤∣s∣≤n) ，代表输入的字符串。

接下来 qq 行，每行输入格式为一下之一：

• 1 ，代表小明要查询该字符串中第一次出现 11 的位置，并将其输出。
• 2 x ，代表将字符串中下标为 xx 的字符反转。

输出格式

对于每个操作 11 ，小明都会输出一行，包含一个正整数，代表该字符串中第一次出现 11 的位置，如果字符串中不存在 11 则输出 −1 。

package com.cjh.lanqiao;import java.util.Scanner;//01小游戏
public class Main78 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int q = scanner.nextInt();String s = scanner.next();char[] chars = s.toCharArray();while(q-->0) {int order = scanner.nextInt();if (order == 1) {//如果是操作1,查找第一次1出现位置for (int j = 0; j < chars.length; j++) {if (chars[j] == '1') {System.out.println(j + 1);break;}}}else {//如果是操作2int index = scanner.nextInt();if (chars[index - 1] == '1') {chars[index - 1] = '0';}else {chars[index - 1] = '1';}}}}
}