分析
这题着实是坑爹了。所以总结题目的意思是:各种非法输入都可能发生,所有情况都得考虑到。故最佳方法就是用
scanf("%d.%d.%d.%d%c",&x[0],&x[1],&x[2],&x[3],&c);
来进行判断是否输入合法。
然而倘若如此,若最后一个%d处没有输入元素,则程序会一直等待输入流输入一个数字,导致无法进行下去。而且使用此法的话当后续串没有被读入时,还得追加一个字符串读入函数进行后处理,十分的麻烦
解决的方法就是先将本行输入全部装入str串里头,然后使用sscanf进行读取,这样首先免去了末尾对费串的后处理,而且由于sscanf读的是str串,故在最后的%d处若没有元素可读会直接读取失败,而不会等待,因为str串的字符流是确定的,缺少数字元素就是缺少,不会继续等待录入。然后在最后追加一个%c,如果后面有费串则sscanf的返回值会+1。通过判断
scanf("%d.%d.%d.%d%c",&x[0],&x[1],&x[2],&x[3],&c);
符合这样格式的输入的返回值是否严格==4,即可从格式上来界定此次输入是否合法,若合法紧接着只要专心对数字范围进行界定即可。
本题要学到的一个重要技巧就是sscanf()函数的使用,可以方便地从串字符流中读取,模拟scanf从输入流中读取。并且比后者有着不会一直傻等输入的优点。
问题
题目描述
我们都学过计算机网络,了解IPV4地址的点分十进制表示法。
你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。
最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。
PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。
输入格式
第一行是一个整数T,代表输入还剩下T行
以下的T行,每行都是一个字符串(不含空白字符)。字符串的长度保证不超过15,不小于1.
输出格式
对于每个字符串,输出一行。
如果它是一个合法的IPV4地址,输出Yes。
否则,输出No。
输入样例
3
59.64.130.18
f.a.t.e
1.23.45.678
输出样例
Yes
No
No
代码
#include <iostream>
#include <cstdio>
#include <cstring>
#define INF 0x7fffffff
#define MAXSIZE 20
using namespace std;
int main(){
int t;
int x[4];
char str[MAXSIZE];
char c;
bool legal;
int count;
scanf("%d",&t);
while (t--){
//initiate
legal=true;
//input
scanf("%s",str);
count=sscanf(str,"%d.%d.%d.%d%c",&x[0],&x[1],&x[2],&x[3],&c);
if (count!=4){//各种输入不合法全囊括在这个判断里
//即:输入不按照格式,中间夹带非法字符,末尾有非法字符,分隔符之间没有元素 等
legal=false;
}
else{//输入为n.n.n.n格式
for (int i=0;i<4;i++){
if (x[i]<0||x[i]>255){
legal=false;
break;
}
}
}
//output
printf("%s\n",legal?"Yes":"No");
}
return true;
}