algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 22:43:30 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add binary addition (#5593)

Browse Source
This commit is contained in:
Muhammad Junaid Khalid
2024-10-07 19:17:04 +05:00
committed by GitHub
parent a2457bd1ff
commit cacd23a2bd
3 changed files with 173 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

96
src/test/java/com/thealgorithms/greedyalgorithms/BinaryAdditionTest.java Normal file
View File

@ -0,0 +1,96 @@
package com.thealgorithms.greedyalgorithms;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.api.Test;
public class BinaryAdditionTest {
BinaryAddition binaryAddition = new BinaryAddition();
@Test
public void testEqualLengthNoCarry() {
String a = "1010";
String b = "1101";
String expected = "10111";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testEqualLengthWithCarry() {
String a = "1111";
String b = "1111";
String expected = "11110";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testDifferentLengths() {
String a = "101";
String b = "11";
String expected = "1000";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testAllZeros() {
String a = "0";
String b = "0";
String expected = "0";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testAllOnes() {
String a = "1111";
String b = "1111";
String expected = "11110";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testOneZeroString() {
String a = "0";
String b = "10101";
String expected = "10101";
assertEquals(expected, binaryAddition.addBinary(a, b));
// Test the other way around
a = "10101";
b = "0";
expected = "10101";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testLargeBinaryNumbers() {
String a = "101010101010101010101010101010";
String b = "110110110110110110110110110110";
String expected = "1100001100001100001100001100000";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testOneMuchLonger() {
String a = "1";
String b = "11111111";
String expected = "100000000";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testEmptyStrings() {
String a = "";
String b = "";
String expected = ""; // Adding two empty strings should return 0
assertEquals(expected, binaryAddition.addBinary(a, b));
}
@Test
public void testAlternatingBits() {
String a = "10101010";
String b = "01010101";
String expected = "11111111";
assertEquals(expected, binaryAddition.addBinary(a, b));
}
}