Description 蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址. 为简单考虑，仅考虑ipv4的情况，即合法ip为形同"a1.a2.a3.a4"，且0<=ai<=255。 Input 第一行为一个整数T(1<=T<=20)，代表数据组数。接下来T行每行一个字符串，其中不包含空格，Tab以及回车，长度不超过50。 Output 若合法，输出"Yes"，否则输出"No"（不包含引号）。 Sample Input 2 10.105.240.51 f.a.t.e Sample Output Yes No HINT 我们认为010.105.240.051是合法的。
思路：这道题就是模拟嘛。 我们要判断是否是只存在三个点，然后判断那些数是否在0和255之间。
AC代码：
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <math.h> #define PI 3.1415926 using namespace std; bool IsLegal(char str[]) { if(strlen(str)==0 || strlen(str)>3) return false; else { int len = strlen(str); for(int i = 0; i < len; i++) { if(str[i]<'0'||str[i]>'9') return false; } int sum = 0; for(int i = 0; i < strlen(str); i++) sum = sum*10 + (str[i]-'0'); if(sum>255) return false; return true; } } int main() { int t; scanf("%d",&t); while(t--) { char str[100]; char a[100]; scanf("%s",str); int len = strlen(str); str[len]='.'; str[len+1]='\0'; int st = 0; int point = 0; ///tong ji dian shu bool flag = true; for(int i = 0; i < strlen(str); i++) { if(str[i]=='.') { int k = 0; for(int j = st; j < i; j++) { a[k] = str[j]; k++; } a[k]='\0'; if(IsLegal(a)) { st = i+1; point++; } else { flag = false; break; } } } if(flag) { if(point-1 != 3) printf("No\n"); else printf("Yes\n"); } else printf("No\n"); } return 0; }
