随笔分类 - 笔试
看看我是谁家的鱼,捞一下
摘要:给一串字符串,分割字符串以后,字符串前缀和后缀拼接后组成str,要求str中重复字符的个数不能大于k。 如“abcab”,a|b|cab str="acab",要求分割出去的字符串长度len, 1≤len≤n-1,也就是说最好删除一个,最多删除n-1个 输入n表示字符串长度,k 表示不得大于的重复数
阅读全文
摘要:有一个字符串,明明想取该字符串的子序列(子序列可以不连续),使得改子序列是9的倍数,子序列可以包括前导0,一共可以取多少个合法子序列,输出的字符串长度不超过200000,仅由‘0’-‘9’组成 第一种: 和为9的倍数 9这个数字很特殊,为什么呢? 18 = 9+1+8 = 1+8 也是9的倍数,所以
阅读全文
摘要:1的个数 16进制,转成二进制后,1的个数 输入 0x6f 输出 6 比较暴力的一种做法 1 dict1 = {'0':0, '1':1, '2':1,'3':2,'4':1,'5':2, '6':2,'7':3,'8':1,'9':2, 2 'a':2, 'b':3, 'c':2, 'd':3,
阅读全文
摘要:B站上有一些大佬的讲解,下面有些代码就是参考写的:https://www.bilibili.com/video/BV1GY41137FP 1、包含1 判断数字是否至少满足以下两个特征的一种: (1)数字是11的整倍数 (2)数字中至少包含两个1 是输出“yes”,不是输出“no” 输入 3 13 1
阅读全文