programming problem in C++

Replies

• 

  pooja sehgal

  plz mention about d distance moved
  we have to specify the distance moved by each 1 or 0 ????
  or the total distance covrd by all 1's & 0's??
• 

  ankur8819

  It is the total distance moved by all zero's or one's!
• 

  pradeep_agrawal

  Below is a sample code for above problem statement.
  
  

  #include "stdio.h"
  #include "string.h"
  
  #define MAX_STRING_LEN 100
  
  int main() {
    char str[MAX_STRING_LEN + 1] = {0};
    int strl = 0;
    int move_count = 0;
    int move_pos = 0;
    int i = 0;
  
    scanf("%s", str);
    strl = strlen(str);  
    if(strl < 1) {
      printf("Empty string\n");
      return 0;
    }
    for(i = 0; i < strl; i++) {
      if((str[i] != '0') && (str[i] != '1')) {
        printf("Invalid character in string\n");
        return 0;
      }
    }
  
    for(i = strl -1, move_pos = strl - 1; i >= 0; i--) {
      if(str[i] == '1') {
        str[i] = '0';
        str[move_pos] = '1';
        move_count += move_pos - i;
        move_pos--;
      }
    }
  
    printf("Result string: %s\n", str);
    printf("Total movement: %d\n", move_count);
  
    return 0;
  }
  

  Compile the file with above code and run as:
  a.exe < input.txt > output.txt [on windows]
  a.out < input.txt > output.txt [on linux]
  
  Here,
  a.exe or a.out are the executables generated after compilation
  input.txt is the file containing input string
  output.txt is the output file containing result
  
  -Pradeep