【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++; else j++; 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写的，很简单的，怀疑是用了正则表达式...