復(fù)原 IP 地址

題目描述：給定一個只包含數(shù)字的字符串，用以表示一個 IP 地址，返回所有可能從 s 獲得的 有效 IP 地址 。你可以按任何順序返回答案。

有效 IP 地址 正好由四個整數(shù)（每個整數(shù)位于 0 到 255 之間組成，且不能含有前導(dǎo) 0），整數(shù)之間用 '.' 分隔。

例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 無效 IP 地址。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/restore-ip-addresses/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：回溯算法

IP地址分為4段，記錄每一段的IP地址的值，然后從第一段開始處理，遞歸進行判斷后面的IP地址是否符合條件。

【每日寄語】 人不能讓自己吃的太飽，當你肚子餓的時候就想和別人爭，所以我經(jīng)常告誡自己不可以讓自己吃的太飽，一定要出去爭。