網友的力量是強大的，昨天發了一篇Post，關于一道面試/筆試題。得到網友們的眾多解決方法。我不得不承認自己寫的代碼是如此的爛。盡管如此，也是很有必要和大家一起來探討，也有必要寫出自己心中所想。這樣才有進步，才有改變，才能將自己的爛代碼優化。接著發一段爛代碼，希望學習網友們更加優美，優秀的代碼。

筆試題目

判斷一個字符串是否是IPv4地址。如果是返回ture，否則返回false。同樣不可以使用庫函數。可以選擇用C/C++,C#或者Java。

e.g. ?C/C++: ?bool checkIPv4(char * ip){}

?

解決方法

鄙人是這樣想的，按照‘.’先將每個字串分割出來。如“192.168.203.70”分割為192，168，203，70四個整型。然后再判斷這四個整型的范圍，是否在0~255之間。我總覺得這種考慮欠妥，應該選擇類似正則表達式那樣的方法吧。但是不會寫。。。

一開始我是這樣寫的。

檢查IPv4 #include <stdio.h>bool checkIpv4(char * ip) {char *p=ip;char *q=ip;char *c;int i=0,s,count=0;if(*p=='.') //處理特殊情況return false;while(*p!='\0'){if(*p=='.'||*(p+1)=='\0') //根據'.'將字符串切割出來 {count++; //計算切割的字串個數if(*(p+1)=='\0') //處理最后一個字串 {i++;q=p;}elseq=p-1;s=0;for(int j=1;j<=i;j++) //將切割出來的字串變成整型 {int x=*q-'0'; //字符減'0'變為整型for(int k=1;k<j;k++)x*=10;s+=x;q--;}printf("%d\n",s);if(s<0||s>255) //判斷切割出來的字串是否在ipv4范圍內return false;i=0;}else{i++;}p++;}if(count==4)return true;elsereturn false; }int main(void) {char ip[]="a.v.0.0";if(checkIpv4(ip))printf("該地址是IPv4地址\n");elseprintf("該地址不是IPv4地址\n");return 0; }

?

但是很明顯是有問題的。

當檢驗“192.168.203.70”的時候，結果是可以的。

但是當檢驗的對象不是數字的時候，例如“a.168.203.70”，居然也可以驗證通過，欠考慮了。

所以在切割出來的每個整型，我再檢查了一遍每個整型是否在0～9范圍內，不是的話返回false。

if(x<0||x>9) //判斷x是否在0～9之間return false;

感謝網友zdd的提醒，確實沒有考慮到類型“1...3”出現連續點的情況。果然自己寫的東西夠爛的。我是這樣處理的：

出現這樣的情況是因為

s=0;for(int j=1;j<=i;j++) //將切割出來的字串變成整型 {int x=*q-'0'; //字符減'0'變為整型if(x<0||x>9) //判斷x是否在0～9之間return false;for(int k=1;k<j;k++) //第幾位乘以幾-1個10.x*=10;s+=x;q--;}

里面的for循環會發生不執行的情況，所以就不處理類似“1...3”出現連續點的情況了。我改變代碼如下

s=0;int x=-1;for(int j=1;j<=i;j++) //將切割出來的字串變成整型 {x=*q-'0'; //字符減'0'變為整型if(x<0||x>9) //判斷x是否在0～9之間return false;for(int k=1;k<j;k++) //第幾位乘以幾-1個10.x*=10;s+=x;q--;}if(x==-1)return false;//防止類型“1...3”出現連續點的情況

將x放在for循環外面，用來檢測是否出現連續個點的情況。

下面是完整的代碼

?

#include <stdio.h>bool checkIpv4(char * ip) {printf("檢驗對象是：%s\n",ip);char *p=ip; //遍歷指針char *q=ip; //字串指針int i=0,s,count=0; //i是每個字串的長度，s是字串轉化為的整型，count是字串的個數if(*p=='.') //處理特殊情況return false;while(*p!='\0') //遍歷每個字符 {if(*p=='.'||*(p+1)=='\0') //根據'.'將字符串切割出來，最后一個字串根據'\0'識別 {count++; //計算切割的字串個數if(*(p+1)=='\0') //處理最后一個字串，‘\0’識別的時候 {i++;q=p;}elseq=p-1; //‘.切割’ s=0;int x=-1;for(int j=1;j<=i;j++) //將切割出來的字串變成整型 {x=*q-'0'; //字符減'0'變為整型if(x<0||x>9) //判斷x是否在0～9之間return false;for(int k=1;k<j;k++) //第幾位乘以幾-1個10.x*=10;s+=x;q--;}if(x==-1)return false;//防止類型“1...3”出現連續點的情況 printf("%d\n",s);if(s<0||s>255) //判斷切割出來的字串是否在ipv4范圍內return false;i=0;}else{i++;}p++;}if(count==4) //檢查是否是四個字串return true;elsereturn false; }int main(void) {char ip[]="1..2.3";if(checkIpv4(ip))printf("該地址是IPv4地址\n");elseprintf("該地址不是IPv4地址\n");return 0; }

?

?

?

解釋應該挺清楚的了。這個時候只要切割出來的字符不在0～9范圍內，都不會通過。

?

相信有更好的解決方法，求共勉之。。。。

總結

以上是生活随笔為你收集整理的笔试题目“检测IPv4地址”的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。