SCTDL008.cpp

/**
 * @file SCTDL008.cpp
 * @author long (longzil193@gmail.com)
 * @brief Convert binary string to gray code string format.
 * @version 0.1
 * @date 2023-02-27
 * 
 * @copyright Copyright (c) 2023
 * 
 */
#include <iostream>
using namespace std;

// function to xor two characters
char xor_c(char a, char b) 
{ 
	return (a == b) ? '0' : '1'; 
}

// function to flip the bit
char flip(char c) 
{ 
	return (c == '0') ? '1' : '0'; 
}

// function to convert binary string
// to gray string
string binarytoGray(string binary)
{
	string gray = "";

	// MSB of gray code is same as binary code
	gray += binary[0];

	// Compute remaining bits, next bit is computed by
	// doing XOR of previous and current in Binary
	for (int i = 1; i < binary.length(); i++) {
		// Concatenate XOR of previous bit
		// with current bit
		gray += xor_c(binary[i - 1], binary[i]);
	}

	return gray;
}

int main()
{
    int t;
    cin >> t;
    while(t--) {
        string binary;
        cin >> binary;
        cout << binarytoGray(binary) << endl;
    }
	return 0;
}