instr

93. Restore IP Addresses

假装没事ソ 提交于 2019-11-27 02:42:17
93. Restore IP Addresses 0. 参考文献 序号 文献 1 [ LeetCode] Restore IP Addresses 复原IP地址 2 【LeetCode】93. Restore IP Addresses 解题报告(Python & C++) 1. 题目 Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input: "25525511135" Output: ["255.255.11.135", "255.255.111.35"] 2. 思路 本题是判断给到的字符串能够组成的合法IP的数量。对于字符串的问题,如果是匹配或者是子序列的问题,优先考虑DP。但是本题显然不是。求解的办法是使用递归解决。要注意一点就是剪枝,不然Python下会超时。 3. 实现 class Solution(object): def restoreIpAddresses(self, s): """ :type s: str :rtype: List[str] """ if len(s) > 4 * 4: return ret = [] self.restore(ret,"",4,s) return

字符串变量作mysql查询条件

社会主义新天地 提交于 2019-11-26 14:01:09
当你的查询条件是一个字符串变量时,你该怎么办,比如字符串可能是“ 0001ME,0002BL ”,也可能是“ 0001ME ”,那么如何根据条件得到想要的结果呢,我来告诉你instr方法的厉害之处。 1.开始的时候一直在将字符串str转换为in函数的参数,如下 SELECT * FROM stocks_orderlist s where s.scode in ("0001ME","0002BL") LIMIT 10; SELECT CONVERT(CONCAT("\'",REPLACE("0001ME,0002BL","\,","\'\,\'"),"\'"),CHAR); SELECT * FROM stocks_orderlist s where s.scode in (CONVERT(CONCAT("\"",REPLACE("0001ME,0002BL","\,","\"\,\""),"\""),CHAR)) LIMIT 10; 虽然把str转成了in所要的东西,但是后来想想,in的参数是一个列表集合,我及时把str转换成了所谓的in参数的形式,但是肯定还是一个字符串,于是又忙碌了半天,有点想放弃的感觉,但是回头想想,肯定是自己没有找到合适的办法,于是就找到了instr函数 2.instr函数,看帮助文档的意思是找出substr在str中第一次出现问题,尝试如下 SELECT