The challenge
Take the following IPv4 address: 128.32.10.1
This address has 4 octets where each octet is a single byte (or 8 bits).
- 1st octet
128
has the binary representation:10000000
- 2nd octet
32
has the binary representation:00100000
- 3rd octet
10
has the binary representation:00001010
- 4th octet
1
has the binary representation:00000001
So 128.32.10.1
== 10000000.00100000.00001010.00000001
Because the above IP address has 32 bits, we can represent it as the unsigned 32-bit number: 2149583361
Complete the function that takes an unsigned 32-bit number and returns a string representation of its IPv4 address.
Examples
2149583361 ==> "128.32.10.1"
32 ==> "0.0.0.32"
0 ==> "0.0.0.0"
The solution in Java code
Option 1:
public class Solution {
public static String longToIP(long ip) {
return String.format("%d.%d.%d.%d", ip>>>24, (ip>>16)&0xff, (ip>>8)&0xff, ip&0xff);
}
}
Option 2:
public class Solution {
public static String longToIP(final long ip) {
return ((ip >> 24) & 0xFF) + "." +
((ip >> 16) & 0xFF) + "." +
((ip >> 8) & 0xFF) + "." +
(ip & 0xFF);
}
}
Option 3:
public class Solution {
public static String longToIP(long ip) {
StringBuilder sb = new StringBuilder();
long mask = (1<<8)-1;
sb.append(ip>>>24 & mask);
sb.append('.');
sb.append(ip>>>16 & mask);
sb.append('.');
sb.append(ip>>>8 & mask);
sb.append('.');
sb.append(ip & mask);
return sb.toString();
}
}
Test cases to validate our solution
import org.junit.Test;
import java.util.Random;
import static org.junit.Assert.assertEquals;
public class SolutionTest {
@Test
public void sampleTest() {
assertEquals("128.114.17.104", Solution.longToIP(2154959208L));
assertEquals("0.0.0.0", Solution.longToIP(0));
assertEquals("128.32.10.1", Solution.longToIP(2149583361L));
}
private static Random random = new Random();
private static String solution(long ip) {
return (ip >>> 24) % 256 + "." + (ip >>> 16) % 256 + "." + (ip >>> 8) % 256 + "." + ip % 256;
}
@Test
public void randomTest() {
final int Tests = 100;
for (int i = 0; i < Tests; ++i) {
long thirtyBits = random.nextInt(1 << 30);
long twoBits = random.nextInt(1 << 2);
long fullRange = (thirtyBits << 2) | twoBits;
String expected = solution(fullRange);
String actual = Solution.longToIP(fullRange);
assertEquals(expected, actual);
}
}
}