华为OJ判断两个IP是否属于同一子网

清疚 2022-10-01 02:56 157阅读 0赞

<table style="color:rgb(92,92,92); font-family:'Helvetica Neue',Helvetica,Arial,'Lantinghei SC','Hiragino Sans GB','Microsoft YaHei','Wenquanyi Micro Hei',sans-serif; font-size:14px; line-height:20px; border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:35px; table-layout:fixed"> 
 <tbody> 
 <tr> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> <pre style="white-space:pre-wrap; word-wrap:break-word; overflow:hidden; font-family:monospace,monospace; font-size:1em; line-height:24px">子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例： I&nbsp;P&nbsp;地址　&nbsp;192.168.0.1 子网掩码　&nbsp;255.255.255.0转化为二进制进行运算：I&nbsp;P&nbsp;地址　11010000.10101000.00000000.00000001 子网掩码　11111111.11111111.11111111.00000000AND运算 &nbsp;　　　　11000000.10101000.00000000.00000000转化为十进制后为： &nbsp;　　　　192.168.0.0&nbsp;I&nbsp;P&nbsp;地址　&nbsp;192.168.0.254 子网掩码　&nbsp;255.255.255.0 转化为二进制进行运算：I&nbsp;P&nbsp;地址　11010000.10101000.00000000.11111110 子网掩码　11111111.11111111.11111111.00000000AND运算 　　　　　11000000.10101000.00000000.00000000转化为十进制后为： 　　　　　192.168.0.0通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。均为192.168.0.0，所以这二台计算机可视为是同一子网络。/*&nbsp; *&nbsp;功能:&nbsp;判断两台计算机IP地址是同一子网络。&nbsp; *&nbsp;输入参数：&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;Mask:&nbsp;子网掩码，格式：“255.255.255.0”；&nbsp; *&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;ip1:&nbsp;计算机1的IP地址，格式：“192.168.0.254”； *&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;ip2:&nbsp;计算机2的IP地址，格式：“192.168.0.1”； *&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;返回值：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;0：IP1与IP2属于同一子网络；&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1：IP地址或子网掩码格式非法；&nbsp;&nbsp;&nbsp;&nbsp;2：IP1与IP2不属于同一子网络 */&nbsp; public&nbsp;int&nbsp;checkNetSegment(String&nbsp;mask,&nbsp;String&nbsp;ip1,&nbsp;String&nbsp;ip2)&nbsp; {&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;/*在这里实现功能*/ &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0; }<pre><code>#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;algorithm&gt;
#include &lt;vector&gt;
#include &lt;set&gt;
#include &lt;math.h&gt;

using namespace std;

vector&lt;string&gt; split(string str, string pattern)
{
	string::size_type pos;
	vector&lt;string&gt; result;
	str += pattern;
	int size = str.size();

for (int i = 0; i&lt;size; i++)
	{
		pos = str.find(pattern, i);
		if (pos&lt;size)
		{
			std::string s = str.substr(i, pos - i);
			result.push_back(s);
			i = pos + pattern.size() - 1;
		}
	}
	return result;
}

bool isValid(string str)
{
	int value = 0;
	for (int i = 0; i &lt; str.size(); i++)
	{
		if (isdigit(str[i]))
		{
			value = value * 10 + str[i] - '0';
		}
		else
			return false;
	}
	if (value &lt;= 255)
		return true;
	else
		return false;
}

int strToInt(string str)
{
	int value = 0;
	for (int i = 0; i &lt; str.size(); i++)
	{
		value = value * 10 + str[i] - '0';	
	}
	return value;
}

int checkNetSegment(string mask, string ip1, string ip2)
{
	string pattern(".");
	vector&lt;string&gt; maskVec = split(mask, pattern);
	vector&lt;string&gt; ip1Vec = split(ip1, pattern);
	vector&lt;string&gt; ip2Vec = split(ip2, pattern);

if (!(maskVec.size() == 4 &amp;&amp; ip1Vec.size() == 4 &amp;&amp; ip2Vec.size() == 4))
		return 1;

for (int i = 0; i &lt;maskVec.size(); i++)
	{
		if (!isValid(maskVec[i]))
			return 1;
	}
	for (int i = 0; i &lt;ip1Vec.size(); i++)
	{
		if (!isValid(ip1Vec[i]))
			return 1;
	}
	for (int i = 0; i &lt;ip2Vec.size(); i++)
	{
		if (!isValid(ip2Vec[i]))
			return 1;
	}

for (int i = 0; i &lt; 4; i++)
	{
		if ((strToInt(ip1Vec[i])&amp;strToInt(maskVec[i])) != (strToInt(ip2Vec[i])&amp;strToInt(maskVec[i])))
			return 2;
	}
	return 0;
}

int main(void)
{
	string mask, ip1, ip2;
	cin &gt;&gt; mask &gt;&gt; ip1 &gt;&gt; ip2;
	cout &lt;&lt; checkNetSegment(mask, ip1, ip2);
}</code></pre></pre> </td> 
 </tr> 
 </tbody> 
</table>