[蓝桥杯]IP判断（类型转换知识点）

IP判断

时间限制: 1Sec 内存限制: 128MB 提交: 2200 解决: 845

题目描述
在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。
合法的IP是这样的形式：
A.B.C.D
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。
现在，请你来完成这个判断程序吧^_

输入
输入由多行组成，每行是一个字符串，输入由“End of file”结束。
字符串长度最大为30，且不含空格和不可见字符

输出
对于每一个输入，单独输出一行
如果该字符串是合法的IP，输出Y，否则，输出N

样例输入
1.2.3.4
a.b.c.d
267.43.64.12
12.34.56. bb
210.43.64.129
-123.4.5.6
样例输出
Y
N
N
N
Y
N

解题思路

题正常难度，一直在选择哪种方法上举棋不定，花了一个小时才AC
使用了很多新的知识点，主要是C++中string得函数的调用

1. End停止输入

   if(nn.find("End")!=string::npos) break;

2. 返回string ip中下标为i的元素

   ip.at(i)

3. 将string ip转为int类型--------c++中必须调用c_str()。转换失败，不会报错，而是返回0

	int temp = atoi( ip.c_str() );

4.将int temp转为string ip类型（10进制）

	string ip = itoa( temp,ip,10 );

关于类型转换，推荐一篇博文类型转换

完整代码

#include<iostream>
#include<string>
using namespace std;

bool p(string ip)
{
	//cout<<ip;
	for(int i=0;i<ip.length();i++)
	{
		if(ip.at(i)>'9' || ip.at(i)<'0')
			return false;
		if(ip.at(0)=='0' && ip.length()>1)
			return false;
		int temp = atoi(ip.c_str());
		if(temp>255)
			return false;
		return true;
	}
}

int main()
{
	string a,b,c,d;
	string nn;
	while(cin>>nn)
	{
		a.clear();
		b.clear();
		c.clear();
		d.clear();
		if(nn.find("End")!=string::npos) break;
		int i=0;
		while(nn[i] != '.')
		{a+=nn[i];i++;}
		i++;
		while(nn[i] != '.')
		{b+=nn[i];i++;}
		i++;
		while(nn[i] != '.')
		{c+=nn[i];i++;}
		i++;
		while(i!=nn.length())
		{d+=nn[i];i++;}
		if( p(a) && p(b) && p(c) &&p(d))
			cout<<'Y'<<endl;
		else
			cout<<'N'<<endl;
	}
    return 0;
}