题目:
一个IPV4的网络地址,通常可以划分为网络号和主机号,网络号相同的两台主机位于同一个子网,为了方便快速的确定一个地址所在的子网,我们通常需要提供一个IP地址的子网掩码,用这个子网掩码与给定的IPV4地址做按位与(&)得到的就是网络号:
IP地址:172.18.155.33,子网掩码:255.255.0.0,网络号:172.18.0.0
IP地址:172.18.155.33,子网掩码:255.255.255.0,网络号:172.18.155.0
假定用户输入两个IPV4地址,请实现以下函数,求出子网掩码,使得两个IP地址处于同一子网中,并且该子网为满足条件的最小子网(能分配的主机最少)。
Std::string CalculateNetmask(const char* lhs, const char* rhs);
输入描述:
输入两个合法的IPV4地址字符串。
输出描述:
满足条件的子网掩码。
分析:从左->右,将两个ip地址对应位相同的位,对应子网掩码的位就是1,找到第一个不相同的到后面所有的对应的子网掩码是0,最后将二进制比特位转为点分十进制即可
//将8位二进制比特位->十进制数字
int GetSum(string& s)
{
int ret = 0;
for (int i = 7; i >=0; i--)
{
ret = ret + ((s[i] - '0