IP地址匹配

问题描述： 
在路由器中，一般来说转发模块采用最大前缀匹配原则进行目的端口查找，具体如下：

IP地址和子网地址匹配：

IP地址和子网地址所带掩码做AND运算后，得到的值与子网地址相同，则该IP地址与该子网匹配。

比如：

IP地址：192.168.1.100

子网：192.168.1.0/255.255.255.0，其中192.168.1.0是子网地址，255.255.255.0是子网掩码。

192.168.1.100&255.255.255.0 = 192.168.1.0，则该IP和子网192.168.1.0匹配

IP地址：192.168.1.100

子网：192.168.1.128/255.255.255.192

192.168.1.100&255.255.255.192 = 192.168.1.64，则该IP和子网192.168.1.128不匹配

最大前缀匹配：

任何一个IPv4地址都可以看作一个32bit的二进制数，比如192.168.1.100可以表示为：11000000.10101000.00000001.01100100，

192.168.1.0可以表示为11000000.10101000.00000001.00000000

最大前缀匹配要求IP地址同子网地址匹配的基础上，二进制位从左到右完全匹配的位数尽量多（从左到右子网地址最长）。比如：

IP地址192.168.1.100，同时匹配子网192.168.1.0/255.255.255.0和子网192.168.1.64/255.255.255.192，

但对于子网192.168.1.64/255.255.255.192，匹配位数达到26位，多于子网192.168.1.0/255.255.255.0的24位，

因此192.168.1.100最大前缀匹配子网是192.168.1.64/255.255.255.192。

请编程实现上述最大前缀匹配算法。

要求实现函数： 
void max_prefix_match(const char *ip_addr, const char *net_addr_array[], int *n)

【输入】ip_addr：IP地址字符串，严格保证是合法IPv4地址形式的字符串

net_addr_array：子网地址列表，每一个字符串代表一个子网，包括子网地址和掩码，

表现形式如上述，子网地址和子网掩码用’/’分开，严格保证是

合法形式的字符串；如果读到空字符串，表示子网地址列表结束

【输出】n：最大前缀匹配子网在*net_addr_array[]数组中对应的下标值。如果没有匹配返回-1

示例 
输入：

ip_addr = "192.168.1.100"

net_addr_array[] =

{

"192.168.1.128/255.255.255.192",

"192.168.1.0/255.255.255.0",

"192.168.1.64/255.255.255.192",

"0.0.0.0/0.0.0.0",

""

}

输出：n = 2

这题真麻烦，搞了好久~分高就是难

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 void max_prefix_match(const char *ip_addr, const char *net_addr_array[], int *n)
 {
     int i,j,ip[],mask[],l,len,net[],sum;
     const char *p;
     i = ;
     l = ;
     sum = ;
     len = ;
     *n = -;
     p = ip_addr;
     while (*p != '\0')
         {
             j = ;
             while (*p >= '' && *p <= '')
             {
                 int k = *p - '';
                 j = j *  + k;
                 p++;
             }
             if (*p == '\0'){
                 ip[l++] = j;
                 break;
             }
             ip[l++] = j;
             p++;
         }
     l = ;
     printf("ip:\n");
     for (l=; l < ; l++)
         printf("%d ",ip[l]);
     printf("\n");
     l = ;
     while (*net_addr_array[i] != '\0' )
     {
         p = net_addr_array[i];
         while (*p != '/')
         {
             j = ;
             while (*p >= '' && *p <= '')
             {
                 int k = *p - '';
                 j = j *  + k;
                 p++;
             }
             net[l++] = j;
             if (*p == '/')
                 break;
             p++;
         }
         p++;
         l = ;
         while (*p != '\0')
         {
             j = ;
             while (*p >= '' && *p <= '')
             {
                 int k = *p - '';
                 j = j *  + k;
                 p++;
             }
             if (*p == '\0'){
                 mask[l++] = j;
                 break;
             }
             mask[l++] = j;
             p++;
         }
         printf("\n");
         for (l=; l < ; l++)
             printf("%d ",net[l]);
         printf("/ ");
         for (l=; l < ; l++)
             printf("%d ",mask[l]);
         printf("\ncal ip & mask:\n");
         for (l=; l < ; l++)
         {
             printf(" %d ",ip[l]&mask[l]);
             if ((ip[l]&mask[l]) != net[l])
                 break;
             int temp = mask[l];
             while(temp)
             {

                 if (temp & 0x00000001){
                     sum++;
                 }
                 temp = temp >> ;
             }
         }
         if (l >= )
         {
             printf("\n前缀长度：%d",sum);
             if (len <= sum)
                 {
                     *n = i;
                     len = sum;
                 }
         }
         sum = ;
         i++;
         l = ;
         printf("\n");
     }
     printf("\n");
 }
 int main()
 {
     char ip_addr[] = "192.168.1.100";

     //ip_addr[13] = '\0';

     const char *net_addr_array[] =

     {
     "192.168.1.128/255.255.255.192",
     "192.168.1.0/255.255.255.0",
     "192.168.1.64/255.255.255.192",
     "0.0.0.0/0.0.0.0",
     ""
     };
     int *n;
     n = (int*)malloc(sizeof(int));
     max_prefix_match(ip_addr, net_addr_array, n);
     printf("n = %d\n",*n);

 }