题解 | #合法IP#

合法IP

https://www.nowcoder.com/practice/995b8a548827494699dc38c3e2a54ee9

这题目困惑的地方在于,有很多地方没有涉及到,不知道要不要筛选。

总之没什么太大意义,唯一看点就是双指针得出每两个 .之间的整数了。

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    while(cin >> s){
        bool flag = true;
        int cnt = 0;
        int i = 0; 
        int j = 0;
        while(flag and i < s.size() and j < s.size()){
            while (flag and i < s.size() and !isdigit(s[i])) {
                if (s[i] != '.') {
                    flag = false;   
                }
                j=++i;
            }
            while (flag and j < s.size() and isdigit(s[j])) {j++;}
            cnt++;
            if (flag and cnt > 4) flag=false;
            // cout << s[i] <<  " " << i << " "  << j << endl;
            if (flag and s[i] == '0' and (j-i)!=1) flag = false;
            if (flag and (stoi(s.substr(i, j-i)) < 0 or stoi(s.substr(i, j-i)) > 255)) flag = false;
            i=++j;
        }
        if(cnt!=4) flag = false;
        if (flag) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务