法律分析：嫖娼是一种违反治安管理规定的违法行为，不构成犯罪。拘留十五天、罚款五千元，属于顶格处罚，略显不公，对此可以进行行政复议。第二次抓到也不构成犯罪，仍是治安案件。行政复议其特征主要有： 1、行政复议以行政争议和部分民事争议为处理对象； 2、行政复议直接以具体行政行为为审查对象； 3、行政复议以合法性和合理性为审查标准； 4、行政复议以书面审理为主要方式； 5、行政复议以行政相对人为申请人，以行政主体为被申请人； 6、行政复议以行政机关为处理机关。
法律依据：《中华人民共和国治安管理处罚法》
第六十六条 卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。在公共场所拉客招嫖的，处五日以下拘留或者五百元以下罚款。
第六十七条 引诱、容留、介绍他人卖淫的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。