114 復原IP位址

2021-09-24 00:23:27 字數 804 閱讀 2239

示例:

輸入: 「25525511135」

輸出: [「255.255.11.135」, 「255.255.111.35」]

遞迴+回溯

**:

public listrestoreipaddresses(string s) 

//sb是乙個臨時結果,當其滿足條件時,才會被加入到最終的list中.

stringbuilder sb = new stringbuilder();

getres(0, sb, list, s);

return list;

}// k表示的是生成幾段

public void getres(int k, stringbuilder sb, listlist, string s)

return;

} for (int i = 0; i < s.length() && i <= 2; i++)

//從s中擷取後一段數字.

string tmp = s.substring(0, i+1);

//首先判斷剛才擷取的這段數字是否<=255,若滿足,則進入if判斷中.

if (integer.valueof(tmp) <= 255)

//k+1, 再把s從第i+1位擷取到最後,得到新的s,進行遞迴.

getres(k+1, sb, list, s.substring(i+1));

// 一直刪除到最後.

sb.delete(sb.length()-tmp.length(), sb.length());}}

}

復原IP位址

給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solution public void help string sub string cur,listres int ...

復原IP位址

問題描述 給定乙個只包含數字的字串,復原它 在中間插入點號 並返回所有可能的 ip 位址格式,輸出可能的格式的數量。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間 組成,整數之間用 分隔。輸入說明 輸入乙個只包含數字的字串 輸出說明 輸出乙個整數 輸入範例 2552551113...

復原IP位址

題目描述 給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 遞迴方法 需要找出所有可能復原...