https://www.nowcoder.com/practice/ce73540d47374dbe85b3125f57727e1e

解決方案

Go

func restoreIpAddresses(s string) []string {res = []string{}segSlice = make([]string, SEG_COUNT)dfs(s, 0)return res }const SEG_COUNT = 4var (res []stringsegSlice []string )func dfs(s string, seg_index int) {if len(s) == 0 || seg_index == SEG_COUNT {if len(s) == 0 && seg_index == SEG_COUNT {res = append(res, strings.Join(segSlice, "."))}return}addr := 0for j := 0; j < len(s); j++ {addr = addr*10 + int(s[j]-'0')if addr > 0 && addr <= 255 {segSlice[seg_index] = s[:j+1]dfs(s[j+1:], seg_index+1)} else {if addr == 0 {segSlice[seg_index] = s[:j+1]dfs(s[j+1:], seg_index+1)}break}} }

參考文章

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 NC20 数字字符串转化成IP地址的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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