Leetcode 93. Restore IP Addresses

最新推荐文章于 2024-06-14 05:45:37 发布

北城路人

最新推荐文章于 2024-06-14 05:45:37 发布

阅读量97

点赞数

分类专栏：算法打卡文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_42542290/article/details/127986820

版权

算法打卡专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.cn/problems/restore-ip-addresses/

方法一回溯

1 方法思想

2 代码实现

class Solution {

    public List<String> restoreIpAddresses(String s) {
        backTracing(s, 0, "", 0);
        return result;
    }
    List<String> result = new ArrayList<>();
    public void backTracing(String str, int start, String temp, int nums) {
        if (nums == 4 ){
            if (start == str.length()) {
                result.add(temp);
            }
            return;
        }
        for (int i = start; i < str.length(); i++) {
            if (i - start > 2) {
                return;
            }
            if (i - start == 2 && Integer.valueOf(str.substring(start, i + 1)) >255) {
                return;
            }
            if (i != start && Integer.valueOf(str.charAt(start) - '0') == 0) {
                return;
            }
            StringBuffer stringBuffer = new StringBuffer(temp);
            if (start != 0){
                stringBuffer.append(".");
            }
            stringBuffer.append(str.substring(start, i + 1));
            backTracing(str, i + 1, new String(stringBuffer), nums + 1);
            stringBuffer.deleteCharAt(stringBuffer.length() - 1);
            if (start != 0){
                stringBuffer.deleteCharAt(stringBuffer.length() - 1);
            }
        }
    }
}