Add Binary Strings Java

PROGRAM TO ADD TWO BINARY STRINGS AND RETURN THEIR SUM(ALSO A BINARY STRING)

public class MAIN {

  

    // This function adds two 

    // binary strings and return

    // result as a third string

    static String addBinary(String a, String b)

    {

          

        // Initialize result

        String result = ""; 

          

        // Initialize digit sum

        int s = 0;         

  

        // Traverse both strings starting 

        // from last characters

        int i = a.length() - 1, j = b.length() - 1;

        while (i >= 0 || j >= 0 || s == 1)

        {

              

            // Comput sum of last 

            // digits and carry

            s += ((i >= 0)? a.charAt(i) - '0': 0);

            s += ((j >= 0)? b.charAt(j) - '0': 0);

  

            // If current digit sum is 

            // 1 or 3, add 1 to result

            result = (char)(s % 2 + '0') + result;

  

            // Compute carry

            s /= 2;

  

            // Move to next digits

            i--; j--;

        }

          

    return result;

    }

  

    //Driver code

    public static void main(String args[])

    {

        String a = "1101", b="100";

          

        System.out.print(addBinary(a, b));

    }

}




OUTPUT

10001

CREDITS: https://www.geeksforgeeks.org/program-to-add-two-binary-strings/