?給定一個(gè)只包含數(shù)字的字符串，復(fù)原它并返回所有可能的 IP 地址格式。

示例:

輸入: "25525511135" 輸出: ["255.255.11.135", "255.255.111.35"] const SEG_COUNT = 4var (ans []stringsegments []int )func restoreIpAddresses(s string) []string {segments = make([]int, SEG_COUNT)ans = []string{}dfs(s, 0, 0)return ans }//segStart 對應(yīng)字符串下標(biāo) //segId, 對應(yīng)段數(shù) func dfs(s string, segId, segStart int) {// 如果找到了 4 段 IP 地址并且遍歷完了字符串，那么就是一種答案//ip地址共4個(gè)段if segId == SEG_COUNT {if segStart == len(s) {ipAddr := ""for i := 0; i < SEG_COUNT; i++ {//遍歷這個(gè)數(shù)組取出IP地址ipAddr += strconv.Itoa(segments[i])if i != SEG_COUNT - 1 {ipAddr += "."}}ans = append(ans, ipAddr)}return}// 如果還沒有找到 4 段 IP 地址就已經(jīng)遍歷完了字符串，那么提前回溯if segStart == len(s) {return}// 由于不能有前導(dǎo)零，如果當(dāng)前數(shù)字為 0，那么這一段 IP 地址只能為 0if s[segStart] == '0' {segments[segId] = 0dfs(s, segId + 1, segStart + 1)}// 一般情況，枚舉每一種可能性并遞歸addr := 0for segEnd := segStart; segEnd < len(s); segEnd++ {//取出當(dāng)前的值addr = addr * 10 + int(s[segEnd] - '0')if addr > 0 && addr <= 0xFF {//存儲(chǔ)對應(yīng)的IP值segments[segId] = addrdfs(s, segId + 1, segEnd + 1)} else {break}} }

?

總結(jié)

以上是生活随笔為你收集整理的力扣：复原IP地址的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。