元戎启行春招二面
2、简单问了下C++
3、给一个string的数字，看能分成多少种点分十进制的IP地址。
vector<string> getIP(string num){
}
如 25525525可以生成以下：
255.255.2.25
2.55.255.255
...
用dfs写的，思路为往string num中放三个小数点,长度为n的num可以放.的位置有n-1个。
需要对每次划分的IP地址判断是否合法。点分十进制的IP地址的每一个十进制数必须在0~255之间。
类似资料：