题解 | #验证IP地址#

验证IP地址

http://www.nowcoder.com/practice/55fb3c68d08d46119f76ae2df7566880

单纯的手撕字符串,担心嵌入式可能会考。记录一下。
IPv6给的例子02001,多余0不对,我的理解就是超过4个就是不对了。

string solve(string IP) {

    // write code here
    char * rtn1 = "IPv4";
    char * rtn2 = "IPv6";
    char * rtn3 = "Neither";
    string rtn = rtn3;
    int length = IP.size();
    //Part1,判断IPv4 还是v6
    bool flag = 0; //0 : v4  1: v6
    for(int i=0;i<length;i++)
    {
        if( IP[i] == '.')
        {
           flag = 0;
           break   ;
        }
        else if(IP[i] == ':')
        {
           flag = 1;
           break   ;
        }
        else
            continue;
    }
    //part2,
    if(flag == 0) //判断IPv4
    {  
       int i=0;
       int j=0;
       int num = 0;
        while(IP[i] != '\0')
       {
          while(IP[i] != '\0' && IP[i] != '.')
          i++;
          //判断有是不是0      //判断 ..这种情况  
          if(IP[j] == '0' || j == i)
          return rtn;
          //判断0-255
          int temp = 0;int k = j;
          while(k<i)
          {
              temp = temp * 10 + (IP[k]-'0');
              k++;
          }
          if(temp<0 || temp >255)
              return rtn;

          if(IP[i] != '\0')  
          {
              i++;
              j=i;
          }
          num++;

       }
       if(num == 4)  //判断是不是 x.x.x.x格式
       {
            string rtn = rtn1;
            return rtn;
       }
       else
       {
            return rtn;
       }

    }else{  //判断IPv6

        int i=0;
        int j=0;
        int num = 0;
        while(IP[i] != '\0')
        {
          while(IP[i] != '\0' && IP[i] != ':')
          i++;
          //判断有是不是多余4个 //判断::这种情况
          if(i-j > 4 || i == j)
          return rtn;

          if(IP[i] != '\0') //到了末尾就不会继续向下移动了
          {
              i++;
              j=i;
          }
          num++;

       }
       if(num == 8)  //判断是不是 x:x:x:x:x:x:x:x 格式
       {
            string rtn = rtn2;
            return rtn;
       }
       else
       {
            return rtn;
       }


    }
}
全部评论

相关推荐

06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务