01小游戏

问题描述

小明得到了一个长度为 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 {
				//如果是操作2
				int index = scanner.nextInt();
				if (chars[index - 1] == '1') {
					chars[index - 1] = '0';
				}else {
					chars[index - 1] = '1';
				}
			}
		}
	}
}