摘要: 现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。 A = "00010001", B = "??" 字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A中,所以输出3 思路:暴力枚举A的每一个长度为m的子串,然后检查是否能匹配B def solv 阅读全文
posted @ 2020-12-25 10:10 童年の波鞋 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 对于给定的一个字符串s,请计算出字典序最大的s的子序列。 思路:因为要保证字典序最大,所以ans的开头得尽量大 def solve(s): n,ans,mi=len(s),'',ord('a')-1 for i in range(n-1,-1,-1): if ans=='' or mi<=ord(s 阅读全文
posted @ 2020-12-25 09:42 童年の波鞋 阅读(82) 评论(0) 推荐(0) 编辑