华为机试HJ90:合法IP
Posted 翟天保Steven
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ90:合法IP相关的知识,希望对你有一定的参考价值。
作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
题目描述:
现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。
现在需要你用程序来判断IP是否合法。
注意本题有多组样例输入。
输入描述:
输入一个ip地址,保证是xx.xx.xx.xx的形式(xx为整数)
输出描述:
返回判断的结果YES or NO
示例:
输入:
10.138.15.1 255.0.0.255 255.255.255.1000
输出:
YES YES NO
解题思路:
这题是字符串分析题。截取字符串IP的四个数字,并判断其是否符合数值合理区间即可。
测试代码:
#include <iostream>
#include <string>
#include <bitset>
#include <vector>
using namespace std;
string analyze(string str)
{
string temp;
int k=0;
for(int i=0;i<str.size();++i)
{
if(str[i]=='.')
{
temp=str.substr(k,i-k);
k=i+1;
int t=stoi(temp);
if(t<0||t>255)
return "NO";
}
}
temp=str.substr(k,str.size()-k);
int t=stoi(temp);
if(t<0||t>255)
return "NO";
return "YES";
}
int main()
{
string str;
while(getline(cin,str))
{
cout<<analyze(str)<<endl;
}
return 0;
}
以上是关于华为机试HJ90:合法IP的主要内容,如果未能解决你的问题,请参考以下文章