Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- import java.text.*;
- import java.math.*;
- import java.util.regex.*;
- public class Solution {
- public static void main(String[] args) {
- /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
- StringBuilder builder = new StringBuilder();
- Scanner in = new Scanner(System.in);
- int n = in.nextInt();
- int k = in.nextInt();
- String s = in.next();
- int[] arr = new int[n];
- arr[0] = Character.digit(s.charAt(0),2);
- int prev = arr[0];
- System.out.print(arr[0]);
- for (int i=1; i<n; i++) {
- if (i-k >=0) {
- prev = prev ^ arr[i-k];
- }
- arr[i] = prev ^ Character.digit(s.charAt(i), 2);
- prev = prev ^ arr[i];
- builder.append((char)(arr[i] + '0'));
- }
- System.out.println(builder.toString());
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement