zoukankan      html  css  js  c++  java
  • 093 Restore IP Addresses 复原IP地址

    给定一个只包含数字的字符串,复原它并返回所有可能的IP地址格式。
    例如:
    给定 "25525511135",
    返回 ["255.255.11.135", "255.255.111.35"]. (我们可以不考虑数组内元素的顺序)
    详见:https://leetcode.com/problems/restore-ip-addresses/description/

    Java实现:

    class Solution {
        public List<String> restoreIpAddresses(String s) {  
            List<String> res = new ArrayList<String>();  
            if (s.length()<4||s.length()>12){
                return res;
            }
            String item = new String();
            helper(s, 0, item, res);  
            return res;  
        }  
          
        private void helper(String s, int start, String item, List<String> res){  
            if (start == 3 && isValid(s)) {  
                res.add(item + s);  
                return;  
            }  
            for(int i=0; i<3 && i<s.length()-1; ++i){  
                String substr = s.substring(0,i+1);  
                if (isValid(substr)){
                    helper(s.substring(i+1), start+1, item + substr + '.', res); 
                } 
            }  
        }  
          
        private boolean isValid(String s){  
            if (s.charAt(0)=='0'){
                return s.equals("0"); 
            }   
            int num = Integer.parseInt(s);
            if(num > 0 && num <= 255){
                return true;
            }else{
                return false;
            }
        }
    }
    

    参考:https://www.cnblogs.com/springfor/p/3886409.html 

  • 相关阅读:
    python yield 理解
    创建loop设备
    git 添加submodule 以及更名
    用了linux 这么久,终于发现一个需要硬连接的地方
    gdb 查看内存
    att 汇编 helloworld
    ln 创建连接和mount -bind用法
    区间DP
    数位DP
    VS反汇编分析
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8717230.html
Copyright © 2011-2022 走看看