【W】HDU2206——字符串处理(IP计算)

 http://acm.hdu.edu.cn/showproblem.php?pid=2206

 有是一个比较变态的题目，在网上搜了很多关于注意事项的，都能检测出来啊！怎么还是AC不了呢？？？？

 

1.注意输入数据中只能是数字和‘。'
2，“。”出现的是次数只能是3次，
3，每次间隔数字的值不能大于255
4，数字的长度不嫩超过3个，比如0001，就不行
有了这个4点应该可以通过了！！！！

 

2206太变态了，不知道wa了多少次，我就想不通了为什么000.000.000.000就是对的！
要注意有以下点
1.不能出现不是数字和点的其他字符
2.三个点四部分，每部分在0~256之间，且不能有任何一部分是空的（没有数字）
3.最变态的也就是这点，其实是想到的，就是每部分不是0，那么该部分首位就不能出现0
但是我想不通为什么是0的时候就可以重复

 

自己总结的规则：
1、不存在非法字符（除'.'和数字以外的字符）
2、3个'.'
3、每个10进制数最多3位，且无前导0
4、每个10进制数范围是[0,255]

 

  以上是网上搜的注意事项，烦呀！

 

下面附我的未AC的代码，大牛来帮我看看呀！谢谢了...

 

#include<iostream>#include<string>using namespace std;bool isDigital(char ch){if(ch>='0'&&ch<='9')return true;return false;}int main(){char strcin[105];int i,j,k,t,len,x[4],sum;bool flg,zeroflg;while(cin.getline(strcin,100)){len = strlen(strcin);flg = true;zeroflg = true;k = 0;x[0]=x[1]=x[2]=x[3]=0;for(i=0;i<len;i++){if(i==0){if(!isDigital(strcin[i])) //.213{flg = false;break;}else{if(strcin[i]!='0'){zeroflg = false;}j=1;x[j] = strcin[i]-'0';continue;}}if(isDigital(strcin[i])){if(zeroflg&&strcin[i]!='0'&&j!=0) //不是0，那么该部分首位就不能出现0 {flg = false;break;}if(zeroflg&&strcin[i]=='0')j++;elsej++;if(j<=0||j>=4) //12323{flg = false;break;}x[j] = strcin[i]-'0';}else if(strcin[i]=='.'){if(j<=0||j>=4) //..{flg = false;break;}if(i==len-1) //145.45.445.{flg = false;break;}int m = 1;sum = 0;for(t=j;t>0;t--) // caculate{sum += m*x[t];m*=10;}if(sum<0||sum>255){flg = false;break;}j=0;k++;zeroflg = true;x[0]=x[1]=x[2]=x[3]=0;if(k>3) //154.15.85.84.81. dot more than three{flg = false;break;}}else //*216{flg = false;break;}}if(flg){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}memset(strcin,0,105);}return 0;}

 

  看到一个人用JAVA写的，很简单的，怀疑是用了正则表达式...