Day24 回溯算法part03
93.复原IP地址
本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了
题目链接/文章讲解：代码随想录
视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili
class Solution {
private List<String> result = new ArrayList<>();
public List<String> restoreIpAddresses(String s) {
if(s.length() > 12 || s.length() < 4){
return result;
}
restoreIp(new StringBuilder(s), 0, 3);
return result;
}
public void restoreIp(StringBuilder sb , int starindex , int pointnum){
if(pointnum == 0){
if(isValid(sb, starindex, sb.length() - 1)){
result.add(sb.toString());
return;
}
}
for(int i = starindex; i < sb.length() ; i++){
if(isValid(sb, starindex, i)){
sb.insert(i+1, '.');
restoreIp(sb, i + 2, pointnum - 1);
sb.deleteCharAt(i+1);
}else{
break;