Question

suppose we have two numbers i want write program which print common bits subsequent which occurs in these number
or

 1000010111001010100011110001010010101001011101001001001
0101 01110011011001010111101111111010001001011

one of the answer should be 0101
but constraint is that we should make bitwise operations and mathematical operations
and not string problems ( longest common subsequent)
thanks

Answer 1

common_ones = a & b;
common_zeros = ~a & ~b;
common_sequences = common_ones | common_zeros;

for example:

a 1000010111001010100011110001010010101001011101001001001
b 0000000000010101110011011001010111101111111010001001011
c 0111101000100000101111010111111010111001011000111111101

to clear the single bit sequences you can use this:

c = c & ( c >> 1 );
c = c | ( c << 1 );

c 0111100000000000001111000111111000111000011000111111100

It is not clear if this is what you want, but this is a quick and easy way to find all common bit sequences at the same position in two values. If you are looking for common bit sequences at any position, you would need to rotate one value into each bit position and perform the above tests.