原题链接:IP判断
分级别判断法
- 首先判断字符串的长度是否满足合格IP地址长度
最小的IP地址 0.0.0.0 长度为7
最大的IP地址 255.255.255.255 长度为15
所以接收的字符串长度必然 >6 且 <16 - 然后判断字符串是否满足 3个. 和 字符串长度-3个数字
遍历字符串 判断点和数字 - 最后判断点分的四段数字 是否满足IP要求 [0,255]
#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;
}
}
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复