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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。