题目描述
给你一个有效的 IPv4 地址 address
,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 "[.]"
代替了每个 "."
。
输入:address = "255.100.50.0"
输出:"255[.]100[.]50[.]0"
参考代码
简单题,从后往前遍历数组并修改数组。我的实现。
class Solution {
public:
string defangIPaddr(string address) {
int length = address.size();
int numOfDot = count(address.begin(), address.end(), '.');
string res(length + 2 * numOfDot, ' ');
int idxOfAdd = length - 1, idxOfRes = res.size() - 1;
while(idxOfAdd >= 0 && idxOfRes >= 0){
if(address[idxOfAdd] != '.'){
res[idxOfRes--] = address[idxOfAdd--];
}else{
res[idxOfRes--] = ']';
res[idxOfRes--] = '.';
res[idxOfRes--] = '[';
idxOfAdd--;
}
}
return res;
}
};