目录

• • 前言
  • 题目描述
  • 解题思路
  • • 主功能函数分类大框架
    • 判断IPv4是否合法
    • 判断IPv6是否合法
    • 其余小边界条件(调试后得)
  • 完整代码

前言

这是一道常见的笔试面试题,我找实习已经碰到两次了，和矩阵的乘法出现频率一样高，你校招要是全程没遇到可以过来打我;(这道题大厂面试笔试也很常见);

同时，评论区很多人吐槽这种题目是烂题，觉得debug很烦，边界很烦，条件太多，我笑了，等你真正进入公司，参与实际业务中的debug，那么debug的奥秘就能很好地从这道题中体现出来;

而什么DP 贪心之类的纯算法一年到头可能用不到几次;（刷题别刷魔怔了）

题目描述

请务必注意做笔试题时的好习惯，看下输入数据的范围！ 这道题中，也就是提示部分;

解题思路

主功能函数分类大框架

在做着这种字符串处理问题的时候，得找技巧，比如说标记位之类的，可以把大问题按模块清晰整理整多个小问题;

这道题让判断是ipv4还是ipv6还是都不是Neither，那么简单粗暴，直接根据ipv4或者ipv6独有的特征，进入看看规则是否完全匹配即可;

(这里独有的特征可以从提示中得出，ipv4–>. ipv6–>: )

for(auto&c:queryIP){//根据协议特征，进入判断是否完全匹配这个协议
            if(c == '.') return Ipv4(queryIP);
            if(c == ':') return Ipv6(queryIP);
        }

提示字符串只由**英文字母，数字，. 和 : **组成;

怎么按照特定的字符’.'或者‘:’分割成若干子串参考我的这篇博客,当然你乐意可以写一个分割功能的子函数，就是有点麻烦了;

---

判断IPv4是否合法

那么在判断ipv4中，我们需要判断分割出来的子串部分： 1. 有没有前导0; 2. 有没有出现字母; 3.数字的值是否在0~255之间; 4. 分割出来子串个数是否是4个;

string Ipv4(string s)
    {

        int len = s.size();
        int n = 0;
        for(int i = 0;i<len;i++){
             if(s[i]!='.'&&(s[i]<'0'||s[i]>'9')) return "Neither";//如果出现字母，那么非法
            
            if(i<len-1&&s[i] == s[i+1]&&s[i] == '.') return "Neither";//边界条件,如果两个..出现在一起显然是非法的，我们这个逻辑会这个非法们当成‘ ’分割的时候忽略(直接想不到，调试直接发现的)
            
            if(s[i]=='.') s[i] = ' ';  //为了下面stringstream 默认以' ' 分割(注意这条语句需要放在循环最后，否则提前改了'.'可能影响上面两个if的判断)     
        }

        stringstream ss;
        ss<<s;
        string tmp;
        while(ss>>tmp)//每轮的tmp为分割出来的子串
        {
            n++;//记录子串总数
            
            if(tmp.size()!=1&&tmp[0]=='0'){//有没有前导0?
                return "Neither";
            }

            int itmp = atoi(tmp.c_str());//子串对应数字是否在0~255
            if(itmp<0||itmp>255){
                return "Neither";
            }
        }
    
        if(n==4) return "IPv4";//子串总数需要==4
        return "Neither";
    }

---

判断IPv6是否合法

那么在判断ipv6中，我们需要判断分割出来的子串部分： 1. 有没有出现f/F之后的字母; 2.子串单位长度是否在1~4; 3. 分割出来子串个数是否是8个;

string Ipv6(string s)
    {
        int n = 0;
        int len = s.size();
        for(int i = 0;i<len;i++){

            if(s[i]!=':'&&((s[i]>'f'&&s[i]<='z')||(s[i]>'F'&&s[i]<'Z'))) return "Neither";//判断有没有f/F之后的字母
            if(i<len-1&&s[i] == s[i+1]&&s[i] == ':') return "Neither";//边界条件,如果两个:: 出现在一起显然是非法的，我们这个逻辑会把这个非法当成‘空格 ’分割的时候忽略(直接想不到，调试直接发现的)
            if(s[i]==':') s[i] = ' ';  //为了下面stringstream 默认以' ' 分割(注意这条语句需要放在循环最后，否则提前改了'.'可能影响上面两个if的判断)     

        }
        string tmp;
        stringstream ss;
        ss<<s;
        while(ss>>tmp)//每轮的tmp为分割出来的子串
        {
            n++;//记录子串总数
            int tlen = tmp.size();
            if(tlen>4) return "Neither";//判断子串单位长度是否1~4
            
        }

        if(n == 8)return "IPv6";//子串总数需要==8
        return "Neither";
    }

---

其余小边界条件(调试后得)

空串直接return 非法

注意到了上面俩边界条件都是我们用stringstream分割子串的问题，还有个问题就是分隔符’.‘和’:'不可以出现在首位，这个非法我们也会忽略，所以需要拉出去讨论;

string validIPAddress(string queryIP) {
      	
        int len = queryIP.size();
        if(len == 0) return"Neither";//空串防止下面越界
        
        if(queryIP[len-1]==':'||queryIP[len-1]=='.'||queryIP[0]=='.'||queryIP[0]==':') return "Neither";//边界，如果首位有分隔符则不符合规则(直接想不到，调试直接发现的) 
        
        for(auto&c:queryIP){//根据协议特征，进入判断是否完全匹配这个协议
            if(c == '.') return Ipv4(queryIP);
            if(c == ':') return Ipv6(queryIP);
        }
        return "Neither";  
    }

完整代码

class Solution {
public:
    string Ipv4(string s)
    {

        int len = s.size();
        int n = 0;
        for(int i = 0;i<len;i++){
             if(s[i]!='.'&&(s[i]<'0'||s[i]>'9')) return "Neither";
             if(i<len-1&&s[i] == s[i+1]&&s[i] == '.') return "Neither";
             if(s[i]=='.') s[i] = ' ';       
        }
        stringstream ss;
        ss<<s;
        string tmp;
        while(ss>>tmp)
        {
            n++;
            if(tmp.size()!=1&&tmp[0]=='0'){
                return "Neither";
            }
            int itmp = atoi(tmp.c_str());
            if(itmp<0||itmp>255){
                return "Neither";
            }
        }
        if(n==4) return "IPv4";
        return "Neither";
    }
    string Ipv6(string s)
    {
        int n = 0;
        int len = s.size();
        for(int i = 0;i<len;i++){

            if(s[i]!=':'&&((s[i]>'f'&&s[i]<='z')||(s[i]>'F'&&s[i]<'Z'))) return "Neither";
            if(i<len-1&&s[i] == s[i+1]&&s[i] == ':') return "Neither";
            if(s[i]==':') s[i] = ' ';  
        }
        string tmp;
        stringstream ss;
        ss<<s;
        while(ss>>tmp)
        {
            n++;
            int tlen = tmp.size();
            if(tlen>4) return "Neither";
        }

        if(n == 8)return "IPv6";
        return "Neither";
    }
    string validIPAddress(string queryIP) {
      	
        int len = queryIP.size();
        if(len == 0) return"Neither";
        
        if(queryIP[len-1]==':'||queryIP[len-1]=='.'||queryIP[0]=='.'||queryIP[0]==':') return "Neither";
        
        for(auto&c:queryIP){//根据协议特征，进入判断是否完全匹配这个协议
            if(c == '.') return Ipv4(queryIP);
            if(c == ':') return Ipv6(queryIP);
        }
        return "Neither";

        
    }
};

其实个人感觉，只要大方向框架对，分类讨论的思想，那么调个几次也问题不大，而且面试的时候，你会被提醒的，他们这道题都看腻了;

我这个写法不一定好，但是按照我写的来做，思路清晰的情况下两下就能写好功能框架;

其中比较难直接想到的边界条件1.首尾不能出现分隔符; 2.串中不能连续出现分隔符; 这俩条件，调试两次就出来了，就能过了！