问题 1116: IP判断

IP判断题解

题目如图：

需要的函数：
string str

函数名称	函数意义	语言
str.at(i)	返回string中的第i个字符。	C++
str.assign(“AAA”)	以AAA代替string中的内容。	C++
int atoi(const char *str)	将一个字符串转换为int类型。	C
const char *c_str()	将string对象转换为c中的字符串。	C++
str.find("…")!=string::npos	str.find（）查找字符串第一次出现的地方，npos表示没有匹配项。	C++

解题思路：
首先将ip录入一个是string的对象中，在对该对象的内容进行了初步的判断过后，在将该对象传给判断该ip是否合法函数，在该函数中将对象末尾添加一个‘.’，方便处理该段ip，。然后将该段ip分为四段处理，每段以’.'为结束符。，每分离出来一段就将该段传给判断ip的每小段是否符合题目所给标准的函数，符合返回true，不符合返回false。每小段的判断是相互联系的，如果上一段存在错误，则不会进行下一段的判断。在进入每一小段判断前记得将小段存储的tem变量进行初始化处理。

各个函数内容：
初步判断：
（1）该段ip是否含有三个‘.’，且没有两个连续存在的点；
（2）输入内容是否为结束内容“End”。

二次处理内容：
（1）ip分为四段一次传递给三次处理函数。

三次处理内容：
（1）判断二次处理传递过来的小段是否为数字构成；
（2）判断数字是否为非零开始且位数大于等于2；
（3）判断数字是否大于255；

#include <iostream>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
//判断传进来的字符串是否合法 
bool isLetem(string s)
{
    for(int i=0; i<s.length(); ++i)
    {
        if(s.at(i)<'0' || s.at(i)>'9')//判断是否为数字 
            return false;
    }
    if(s.at(0)=='0' && s.length()>1) //判断是否为以0开始的数字 
        return false;
    int tem = atoi(s.c_str());
    if(tem>255)
        return false;
    return true;
}
bool isLegalityIP(string ip)
{
    string sip;
    string tem; //定义临时字符串 
    sip = ip;
    int i = 0;
    sip += '.';//为保证遍历正确，需要在输入的字符串后面加一个' . ' 
    while(i<sip.length())
    {
        if(sip.at(i)=='.')
        {
            if(!isLetem(tem))//调用isLetem(); 
                return false;
            else
            {
                tem.assign("");//清空临时字符串
                i++;
                continue;
            }
        }
        tem += sip.at(i++);//将遍历的字符存入临时字符串
    }
    return true;
}
int main()
{
    string str;
    while(cin>>str)
    {
        if(str.find("End")!=string::npos)//输入End of file结束 
            break;
        if(count(str.begin(),str.end(),'.')!=3 || str.find("..")!=string::npos)//判断格输入式是否正确 
            cout<<'N'<<endl;
        else if(isLegalityIP(str))
            cout<<'Y'<<endl;
        else
            cout<<'N'<<endl;
    }
    return 0;
}