class Solution {
List<String> res = new ArrayList<>();
StringBuffer path = new StringBuffer();
public List<String> restoreIpAddresses(String s) {
backtracking(s, 0,0);
return res;
}
public void backtracking(String s,int startIndex, int count){
//集齐4位了
if(count == 4){
//如果遍历整个s了,就加入res,没有遍历完整,则return
if(startIndex == s.length()) res.add(new String(path.toString()));
return;
}
StringBuffer sb = new StringBuffer();
for(int i = startIndex; i < s.length();i++){
sb.append(s.charAt(i));
//如果不满足有效地址的要求,就break
if(Integer.parseInt(sb.toString()) > 255 || (sb.length() > 1 && sb.charAt(0) == '0')) break;
else{
path.append(sb);
//判断是否是最后一位地址,如果不是,就需要加上'.'
if(i + 1 != s.length()) path.append('.');
backtracking(s,i + 1,count + 1);
//如果不是最后一位地址则需要删除(地址长度+1)
if(i + 1 != s.length()) path.delete(path.length() - sb.length() - 1, path.length());
else path.delete(path.length() - sb.length(), path.length());
}
}
}
}
07-14
1130