完成 算法集合/IP 检测

Author: Yousanflics

README.md

@@ -71,7 +71,7 @@
 - 快速排序 - [链接]()
 - 堆排序
 - 冒泡排序 - [链接](https://github.com/liberalisman/iOS-InterviewQuestion-collection/blob/master/算法集合/冒泡排序.md)
-- 选择排序
+- 选择排序 - [链接]()
 - 希尔排序
 - 归并排序
 

算法集合/13.第十三题.md

@@ -0,0 +1,113 @@
+# 13.如何验证一个 IP 地址的有效性？
+
+## 题目复现
+
+题目：如何判断一个IP是否是合法的IP，如输入：192.168.1.0，输出：合法；输入192.168.1.1222，输出：非法。
+
+## 考察目标
+首先这个算法题目在面试中我用亲身遇到过，从面试经历中来看面试官出这道题的目的主要是为了考察对边界限制条件的考察和相关边界条件的考察，归纳一下的话就是简单的一个字符串的处理。
+
+## 题目分析
+我们应该知道IP的格式（具体呈现的规律要有一个总结，不能仅自己知道，需要具体），形式具体如下：(0~255).(0~255).(0~255).(0~255)。一共有4个数块（或者字符块）括号中给出了相关限制，然后一共有3个点（英文半角）那么由此可见可以有两种方法实现，一种是基于对字符串的处理，另一种是通过强大的正则表达式来判断，通过上面的考察目标可知面试官更倾向于你编写之前的这种，后者如果你写了只能体现你对你所使用的这种语言正则库的熟悉并不会很浓墨重彩的体现你的筛选思想
+
+## 限制条件分析
+- 输入的字符串为空则返回 false
+- 算上 “.” 分隔符超过了总的最大长度或者小雨最短长度返回 false
+- 分割后每个小块总数不等于 4 返回 false
+- 分割后每个小块中必须也只能是 0~9 的数字，别的字符违法
+- 分割后的每个小块数值必须在 0~255 之间
+
+
+## 实现代码
+```c++
+
+#include <boost/algorithm/string.hpp>
+#include <iostream>
+#include <string>
+#include <vector>
+
+using namespace std;
+using namespace boost;
+
+//字符串分割函数
+// vector<string> split(string str,string pattern)
+// {
+//     string::size_type pos;
+//     vector<string> result;
+//     str+=pattern;
+//     int size=str.size();
+//     for(int i=0; i<size; i++)
+//     {
+//         pos=str.find(pattern,i);
+//         if(pos<size)
+//         {
+//             std::string s=str.substr(i,pos-i);
+//             result.push_back(s);
+//             i=pos+pattern.size()-1;
+//         }
+//     }
+//     return result;
+// }
+//当然这个地方自己写的分割函数肯定是没有哪些很成熟的第三方的库函数写的好的，所以这个地方的话最好还是用boost库，其中就包含有split函数，当然了如果你是用的Java写的这个面试题目那就可以直接调用库函数。
+
+bool isIPAddressValid(const string &IPAddr)
+{
+    //限制条件1
+    if(IPAddr == NULL){
+        return false;
+    }
+    //限制条件2
+    if(IPAddr.length()<7 || IPAddr.length>15){
+        return false;
+    }
+    //限制条件3，过滤分割输入后的不正常长度
+    vector<string> store;
+    spilt(store,IPAddr,is_any_of(".");
+    if(store.size() != 4){
+        return false;
+    }
+    // vector
+    // char* p0 = store[0].c_str();
+    // char* p1 = store[1].c_str();
+    // char* p2 = store[2].c_str();
+    // char* p3 = store[3].c_str();
+
+    //限制条件4，过滤输入可能是非数字字符
+    for(int i = 0; i < store.length(); i++){
+        //对分割得到的每个字符串的每个字符进行逐一判断，如果不是数字0-9，则判定为非法IP
+        for(int j = 0; j < store[i].length(); j++){
+            if (store[i].c_str()[j] < '0' || arr[i].c_str()[j] > '9'){
+                return false;
+            }
+        }
+    }
+    
+    //限制条件5，过滤输入的数字是否在0～255
+    for(int i = 0; i < store.length(); i++){
+        if(store[i] < "0" || store[i] > "255"){
+            return false;
+        }else{
+            i++;
+        }
+    }
+
+    //如果经过前面验证都没返回到false则返回true
+    return true;
+}
+
+int main(void){
+    string IP_arr;
+    cin>> IP_arr;
+    if(isIPAddressValid(IP_arr)){
+        cout<<"IP address is valid"<<endl
+    }else{
+        cout<<"IP address is invalid"<<endl;
+    }
+    return 0;
+}
+```
+
+
+## 总结
+
+尽管这道题目考察的是对 IP 字符串的筛选方法，但是值得注意的是这个地方的对字符串的分割十分的重要，因为一开始 C++ 并不像 Java 有这个成员函数，所以在转换的时候就是想的是分割出来的一串相邻之间用空格分开即可，但是这个就很不方便我们后面的处理了，看了第三方库函数对分割函数的处理才发现，嗯确实分割之后应该是放在已经容器当中的，这样存取方便（顿时感觉学 vector（或者说容器） 血赚）然后还有一个就是在第 4 个限制条件当编写当中时需要针对每个小块当中的数字进行分析即需要将 string 转换成为 char* 方便比较，C++ 的这个 string 这个地方就很蛋疼，别的基本上都很好理解很限制。对于正则表达式的这种写法，建议大家可以用别的语言试试，比如 Python 什么的，还是很便捷的。