HJ90 合法ip 判断合法字符串

题目链接:https://www.nowcoder.com/practice/995b8a548827494699dc38c3e2a54ee9
IPV4地址可以用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此正号不需要出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。
现在需要你用程序来判断IP是否合法。

输入描述:
输入一个ip地址,保证不包含空格
输出描述:
返回判断的结果YES or NO

输入:
255.255.255.1000
输出:
NO

solution:这个题目要额外注意细节,下面是一些需要注意的错误样例

.1.3.6
01.1.3.5
#include 
#include 
#include 
#include 
using namespace std;

bool isnum(string s){
	if (s.empty())return false;
	if (s.length() > 1 && s[0] == '0') return false;
    for (int i = 0; i < s.length(); ++i){
        if (!isdigit(s[i]))return false;
    }
    return true;
}

int main(){
    string s;
    while (cin >> s){
        vector<string> str;
        for (int pre = 0, i = 0; i <= s.length(); ++i){
            if (i == s.length() || s[i] == '.'){
                str.push_back(s.substr(pre, i - pre));
                pre = i + 1;
            }
        }
        if (str.size() != 4)cout << "NO" << endl;
        else {
            for (int i = 0; i < str.size(); ++i){
                if (!isnum(str[i]) || stoi(str[i]) < 0 || stoi(str[i]) > 255){
                    cout << "NO" << endl;
                    return 0;
                }
            }
            cout << "YES" << endl;
        }
    }
    return 0;
}

你可能感兴趣的:(字符串,算法)