http://www.ipip.net/download.html#ip_trace
转载于:https://www.cnblogs.com/sam8869/p/7419079.html

思想：暴力枚举，每次从串s的start处分别截取len=1,2,3得子串并验证其合法性，若合法继续下一次拼接

时间复杂度O(3^4m)  m为每一段的长度

空间复杂度O(3^4m)
class Solution {
    List<String> res = new ArrayList<>();
    public void generateAll(String s,int start,StringBuilder trace,int dotCounts){
        if(dotCounts==4){//注意终止条件，当.的个数到达4个的时候就去判断，是否已经将原串分割完了，这两个if判断不能反过来，否则很有可能导致死循环
            if(start==s.length()){
                trace.deleteCharAt(trace.length()-1);//去除最后一个.
                res.add(trace.toString());
            }
            return;
        }
        if(start==s.length()){//提前减枝
            return;
        }
        for(int len=1;len<=3&&start+len<=s.length();len++){//每次从start处分别截取len=1,2,3得子串进行拼接
            if(s.charAt(start)=='0'&&len>1)continue;//当当前截取的子串以0开头且len>1的时，违法比如00.1.2.3(x)
            String sub = s.substring(start,start+len);
            int num = Integer.valueOf(sub);
            if(num<0||num>255)continue;
            StringBuilder t = new StringBuilder(trace);
            t.append(sub);
            t.append(".");
            generateAll(s,start+len,t,dotCounts+1);
        }
    }
    public List<String> restoreIpAddresses(String s) {
        int len = s.length();
        if(len<4)return res;
        generateAll(s,0,new StringBuilder(),0);
        return res;
    }
}

测试环境：VS2010SP1
void CFileTransferDlg::OnBnClickedDns2ip()
{
	//positive sample
	hostent* pHost = gethostbyname("www.sohu.com");
	if(pHost != NULL)
	{
		while(*pHost->h_addr_list != NULL)
		{
			TRACE("Positive Sample,IP:[%s]\n", inet_ntoa(*(struct in_addr *)*pHost->h_addr_list));
			//Positive Sample,IP:[202.55.12.17]
			*pHost->h_addr_list++;
		}
	}

	//negative sample
	{
		hostent* pHost = gethostbyname("202.55.12.17");
		if(pHost != NULL)
		{
			while(*pHost->h_addr_list != NULL)
			{
				TRACE("Negative Sample,IP:[%s]\n", inet_ntoa(*(struct in_addr *)*pHost->h_addr_list));
				//"Negative Sample,IP:[202.55.12.17]"
				*pHost->h_addr_list++;
			}
		}
	}
}

在oracle数据库中，通过gv$session视图只能查询到登陆的会话的机器名信息，无法获取准确的IP地址。应该如何处理呢？

方法一：

该方法适用于查询历史的登陆信息的IP地址，但是如果关闭了监听日志的情况下该方法不适用。

如果开启了监听日志，那么我们可能根据时间范围查找对应的监听日志来获取IP地址信息。

监听日志存放路径默认为：ORACLE_BASE 下的\diag\tnslsnr\zlsoft-9e1e6253\listener\trace\listener.log

 



方法二：

 该方法需要先执行触发器，后续在gv$session视图中就可以查询到执行触发器后所有会话的IP地址信息。

      步骤一：

适用SYS用户或其他DBA用户执行如下的触发器

create or replace trigger on_logon_trigger
  after logon on database
begin
  dbms_application_info.set_client_info(sys_context('userenv',
                                                    'ip_address'));
end;


     步骤二：

    查询v$session视图中的clirnt_info字段，该字段记录了IP地址信息



select t.client_info,t.MACHINE,t.SID,t.SERIAL#,t.PROGRAM,t.LOGON_TIME,t.USERNAME from v$session  t where t.logon_time>sysdate-1

方法三：

   可以通过触发器的方式将客户端登陆的信息记录到自己创建中间表中

触发器示例：

create or replace trigger tri_logon after logon on database
     begin
         insert into LOGON_TABLE
                   ( logon_time,
                     username,
                     host,
                     os_user,
                     ip_address
                   )
             values 
                  ( sysdate,
                    sys_context('USERENV', 'SESSION_USER'),
                    sys_context('USERENV','HOST'),
                    sys_context('USERENV','OS_USER'),
                    sys_context('USERENV','IP_ADDRESS'));
    end;