要求:
將現有一個ipv4的ip字符串(僅包含數字,點,空格), 其中數字和點之間的空格(至多一個)是合法的,比如“12 .3. 4 .62”,其他情況均為非法地址。寫一個函數將ipv4地址字符串轉化成int整數(只能遍歷一遍字符串)。
實現思路:
1. 安全檢查,null指針
2. 排除最容易的情況:長度、首/尾是否合法
3. 遍歷(第2~第len-1個元素):
數字只考慮數值計算以及是否超出范圍
" "前后只能為數字和"."
"."前后分別可以為數字或" ";"."不能超過3個;更新數組索引
#include<stdio.h> #include<string.h> int is_digit(char ch)
{
return (ch>='0' && ch<='9')? 1:0; } int ipv4_to_int(char* str, int* part) { int len=0,index=0,i=0; char* ps=str; if(ps == NULL || part ==NULL) return -1; len=strlen(ps); if(len<7 || len >21) return -1; if(!is_digit(ps[0]) || !is_digit(ps[len-1]) ) return -1; part[index]=part[index]*10+(int)(ps[0]-'0'); for(i=1;i<len-1;i++){ char ch = ps[i]; if(is_digit(ch)){ part[index]=part[index]*10+(int)(ch-'0'); if(part[index]>255) return -1; } else if(ch==' ') { if( (is_digit(ps[i-1]) && ps[i+1]=='.') || \ (ps[i-1]=='.' && is_digit(ps[i+1])) ) continue; else return -1; } else if(ch=='.') { if( (is_digit(ps[i-1]) || ps[i-1]==' ') && \ (ps[i+1]==' ' || is_digit(ps[i+1])) ) { index++; if(index>3) return -1; } else return -1; } else return -1; } part[index]=part[index]*10+(int)(ps[i]-'0'); if(part[index]>255) return -1; return 0; } int main(int argc, char *argv[]) { char exm[16][30]={ "255.255.255.255", "0.0.0.0", "12 .3. 4 .56", {}, "2.3..", "121 . 234 . 114 . 115.", ".12.4.7.7", "123.34.55.", "1.3.5.4.2.4", " 123.3.4.5", "123.45.67.67 ", "12 3. 45.67. 67", "12.256.0.1", "A1.34.45.6", "34.56.-2.5", ". . .", }; int part[4]={0,0,0,0}; int j=0; for(j=0;j<15;j++){ if(!ipv4_to_int(exm[j], part)) printf("ip_addr: %30s is <OK> ====> %d.%d.%d.%d\n",exm[j], part[0],part[1],part[2],part[3]); else printf("ip_addr: %30s is Invalid !!!\n",exm[j]); part[0]=part[1]=part[2]=part[3]=0; } return 0; }
歡迎大家批評指正!! :-)