IP判断-题解分级别排除法(C++代码)

553 阅读 0 评论 0 点赞

原题链接：IP判断

# 分级别判断法

1. 首先判断字符串的长度是否满足合格IP地址长度
	最小的IP地址 0.0.0.0         长度为7
	最大的IP地址 255.255.255.255 长度为15
	所以接收的字符串长度必然 >6  且  <16
2. 然后判断字符串是否满足  3个.  和  字符串长度-3个数字
	遍历字符串  判断点和数字
3. 最后判断点分的四段数字  是否满足IP要求 [0,255]

```cpp
#include<iostream>	
#include<string>

using namespace std;

bool pd1(int s) {
	//判断长度是否符合  合格IP地址长度
	if (s > 6 && s < 16)
		return true;
	else
		return false;
}

bool pd2(char chr[], int n) {
	//判断字符串是否符合  是否有3个.  和n-dn个数字
	int dn = 0, sn = 0;
	for (int i = 0; i < n; i++) {
		
		if (chr[i] == '.')
			dn++;
		else if (isdigit(chr[i]))
			sn++;

}

if (dn == 3 && sn + dn == n)
		return true;
	else
		return false;
}

bool pd3(char chr[],int n) {
	//判断点分四个数字是否满足  IP地址要求 [0,255]
	int s = 0, j = 1, cs = 0;
	for (int i = n-1; i > -1; i--) {
		
		if (chr[i] == '.') {
			if (s >= 0 && s <= 255)
				cs++;
			j = 1;
			s = 0;
		}
		else {
			s += int(chr[i] - '0') * j;
			j *= 10;
		}

}

if (s >= 0 && s <= 255)
		cs++;

if (cs == 4)
		return true;
	else
		return false;
}

int main() 
{
	
	char chr[30]; 
	while (cin.getline(chr, 30)) {
		int n = 0;
		while (chr[n])
			n++;

if (pd1(n))
			if (pd2(chr, n))
				if (pd3(chr, n))
					cout << "Y" << endl;
				else
					cout << "N" << endl;
			else
				cout << "N" << endl;
		else
			cout << "N" << endl;
	}
}
```

0.0分

1 人评分

本文分类：题解列表
浏览次数：553 次浏览
发布日期：2020-03-31 11:07:26
本文链接：https://blog.dotcpp.com/a/68793

上一篇 > JakeLin-1074题-数字整除-题解(C++代码)-大数取余
下一篇 > 蓝桥杯算法提高VIP-盾神与积木游戏-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

IP判断-题解分级别排除法(C++代码)

评论列表共有 0 条评论

发表评论取消回复

IP判断-题解 分级别排除法(C++代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

IP判断-题解分级别排除法(C++代码)

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复