溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關python如何實現輸入字符串生成所有有效的IP地址，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
我們想要的大局面是合法的IP地址，而構成這個大局面的小局面則是構成IP地址的每一個數字。
這些都搞明白了之后，代碼就很好寫了：
class Solution:
def restoreIpAddresses(self, s: str) -> List[str]:
n = len(s)
if n < 4 or n > 12:
return []
ret = []
def dfs(cur, ips):
# 如果遞歸結束，并且ips當中剛好存了4個ip
# 則生成答案
if cur >= n:
if len(ips) == 4:
ret.append('.'.join(ips[:]))
return
# 遍歷下一個ip是幾位
for i in range(cur, min(cur+3, n)):
# 如果超過1位但是第一位是0，那么非法
if s[cur] == '0' and i > cur:
return
# ip必須小于等于255
num = int(s[cur: i+1])
if num > 255:
return
# 回溯
ips.append(s[cur: i+1])
dfs(i+1, ips)
ips.pop()
dfs(0, [])
return ret上述就是小編為大家分享的python如何實現輸入字符串生成所有有效的IP地址了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
