1108 IP 位址無效化

2021-10-09 12:12:43 字數 835 閱讀 8191

題目描述:

給你乙個有效的 ipv4 位址 address,返回這個 ip 位址的無效化版本。

所謂無效化 ip 位址,其實就是用 「[.]」 代替了每個 「.」。

示例 1:

輸入:address = 「1.1.1.1」

輸出:「1[.]1[.]1[.]1」

示例 2:

輸入:address = 「255.100.50.0」

輸出:「255[.]100[.]50[.]0」

給出的 address 是乙個有效的 ipv4 位址

方法1:

主要思路:

(1)先找出總共有多少個需要修改的點;

(2)根據需要修改的點的個數,先將字串進行擴容,擴大最後需要的大下,再從後向前調整字串的元素,遇到非點元素,直接複製,遇到點元素,進行調整;

class

solution

}int pos=address.

size()

-1;//擴容

address.

resize

(address.

size()

+2*count_point)

;int cur_pos=address.

size()

-1;//調整字串

while

(pos>=

0&&pos!=cur_pos)

else

}return address;}}

;

力扣1108 IP位址無效化

給你乙個有效的 ipv4 位址 address,返回這個 ip 位址的無效化版本。所謂無效化 ip 位址,其實就是用 代替了每個 示例 1 輸入 address 1.1.1.1 輸出 1 1 1 1 示例 2 給出的 address 是乙個有效的 ipv4 位址。這道題很簡單,先是用乙個迴圈進行遍歷...

力扣題解 1108IP位址無效化

概述 是一道簡單的模擬題,主要有下面的知識點 str的遍歷思路 基本上,for int i 0 istring的replace函式的知識點。解法二的新造資料的思路。1語法知識點 replace函式的用法 用str替換指定字串從起始位置pos開始長度為len的字元 string replace siz...

LeetCode 1108 IP 位址無效化

給你乙個有效的 ipv4 位址 address,返回這個 ip 位址的無效化版本。所謂無效化 ip 位址,其實就是用 代替了每個 示例 1 輸入 address 1.1.1.1 輸出 1 1 1 1 示例 2 輸入 address 255.100.50.0 輸出 255 100 50 0 最開始的思...