Simulate on Hang Zhang

Defanging an IP Address

Thu, 03 Apr 2025 00:00:00 +0000

1108. IP地址无效化

分析

遍历字符串，逐个检查字符
如果是 '.' ，就将其替换为 "[.]"
否则，直接添加到新字符串中

时间复杂度

时间复杂度为 O(n)

空间复杂度

空间复杂度为 O(n)

C++代码

class Solution
{
public:
    string defangIPaddr(string address)
    {
      std::string res;  // 存储转换后的字符串
      for (char c : address)   // 遍历输入字符串
        if (c == '.')
          res += "[.]";  // 遇到 '.' 时替换为 "[.]"
        else
          res += c;  // 其他字符直接加入结果字符串
      return res;
    }
};