Advertisement
Guest User

Untitled

a guest
Sep 15th, 2014
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.96 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3. import java.text.*;
  4. import java.math.*;
  5. import java.util.regex.*;
  6.  
  7. public class Solution {
  8.     public static void main(String[] args) {
  9.         /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
  10.         StringBuilder builder = new StringBuilder();
  11.         Scanner in = new Scanner(System.in);
  12.         int n = in.nextInt();
  13.         int k = in.nextInt();
  14.         String s = in.next();
  15.         int[] arr = new int[n];
  16.         arr[0] = Character.digit(s.charAt(0),2);
  17.         int prev = arr[0];
  18.         System.out.print(arr[0]);
  19.         for (int i=1; i<n; i++) {
  20.             if (i-k >=0) {
  21.                 prev = prev ^ arr[i-k];
  22.             }
  23.             arr[i] = prev ^ Character.digit(s.charAt(i), 2);
  24.             prev = prev ^ arr[i];
  25.             builder.append((char)(arr[i] + '0'));
  26.         }
  27.         System.out.println(builder.toString());      
  28.     }
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement