역 추적 알고리즘 --- IP 주소 복원 (Java 버 전)

1458 단어 알고리즘자바
제목.
             ,            IP     。

    IP          (       0   255     ),      '.'   。

 

  :

  : "25525511135"
  : ["255.255.11.135", "255.255.111.35"]


해결 방법
    //   
    LinkedList linkedList = new LinkedList<>();
    //     
    List result = new ArrayList<>();

    public List restoreIpAddresses(String s) {
        dfs(s,0,0);
        return result;

    }

    public void dfs(String string,int dort,int curIndex){
        //          3             ip   
        //                   
        //                                

        //     index              
        if (curIndex >= string.length()) {
            return;
        }

        //         0              ,      01.01.01.01   
        int max = string.charAt(curIndex) == '0' ? 1 : 3;
        for (int i = 1; i <= max; i++) {
            //             
            if (curIndex + i > string.length()) {
                continue;
            }
            //     
            String substring = string.substring(curIndex, curIndex + i);
            //          (0

좋은 웹페이지 즐겨찾기