题解 | 数字字符串转化成IP地址
数字字符串转化成IP地址
https://www.nowcoder.com/practice/ce73540d47374dbe85b3125f57727e1e
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param s string字符串
* @return string字符串vector
*/
vector<string> ans;
vector<string> restoreIpAddresses(string s) {
dfs(s, 0, 0, "");
return ans;
}
void dfs(string& s, int u, int k, string path) {
if (u == s.size()) {
if (k == 4) {
path.pop_back();
ans.push_back(path);
}
return;
}
if (k == 4) return;
for (int i = u, t = 0; i < s.size(); i++) {
if (i > u && s[u] == '0') break;
t = t * 10 + s[i] - '0';
if (t <= 255) dfs(s, i + 1, k + 1, path + to_string(t) + '.');
else break;
}
}
};
查看8道真题和解析
投递三维家等公司10个岗位