SCTDL009.cpp

/**
 * @file SCTDL009.cpp
 * @author long (you@domain.com)
 * @brief Gray code to Binary
 * @version 0.1
 * @date 2023-03-18
 * 
 * @copyright Copyright (c) 2023
 * 
 */

// C++ program for Binary To Gray
// and Gray to Binary conversion
#include <iostream>
using namespace std;

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

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

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

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

	// Compute remaining bits
	for (int i = 1; i < gray.length(); i++) {
		// If current bit is 0, concatenate
		// previous bit
		if (gray[i] == '0')
			binary += binary[i - 1];

		// Else, concatenate invert of
		// previous bit
		else
			binary += flip(binary[i - 1]);
	}

	return binary;
}

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