钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共9篇)
数组元素分类聚合
数组元素分类聚合,譬如给出数组[1 3 1 4 0],找出所有小于k的元素,并通过对换数组的元素,使所有小于k的元素聚集在一起,问最少要调换几次?如本例中,若k=2,则将1和4对换或将0和3对换,都能达到目的,即最少对换一次 思路:找出一个长度等于数组中小于k的元素个数的滑窗,这个滑窗中不小于k的元...
字符串
滑动窗口
计数
字符串匹配
2021-11-10
0
713
题解 | #参数解析-巧妙将一长串分行打印#
这种思路太它娘的牛了! while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...
Python3
字符串
字符串匹配
分治
2021-11-09
118
4879
题解 | #在字符串中找出连续最长的数字串#
注意有多个时,输出的格式 import sys for line in sys.stdin: s=line.strip() for i in s: if i.isdigit()==False: #将非数字替换成空格 s=s.replace(i,...
Python3
字符串
字符串匹配
2021-11-09
3
655
题解 | #配置文件恢复#
其实可以把len(m)==1和len(m)==2的情况都写到后面那一段代码里,读者自行发挥。。 ''' 自己写的用正则匹配太low了,看了@中年美少女写的切片思想佩服了,另外不用字典免去了双层循环的做法,偷来粘在这里供大家欣赏。 ''' while True: try: m=...
Python3
字符串匹配
2021-11-08
4
713
题解 | #字符串合并处理#
这题有坑,一开始我以为是转换字符的ASCII码,弄了半天才清楚是字符本身所代表的十六进制数,由此引出其它的字符怎么处理,才看到是不处理,题目不说清楚 import sys alist=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','...
Python3
字符串
字符串匹配
拓扑排序
2021-11-07
0
439
题解 | #杂字符串排序#
先挑出来干净的,排序,然后再见机插回去 while True: try: s = input() a = '' for i in s: if i.isalpha(): a += i ...
Python3
字符串
字符串匹配
2021-11-07
16
1539
题解 | #简单密码#
上个例子中的代码改编成只使用一个if,也行呵呵 s = input() res = [] for i in s: if i.isdigit(): res.append(i) if i.isupper() and i != 'Z': res.append...
Python3
字符串
字符串匹配
2021-11-07
0
398
题解 | #简单密码#
一直使用if...elif,去匹配字符 s = input() res = [] for i in s: if i.isdigit(): res.append(i) elif i.isupper() and i != 'Z': res.append(c...
Python3
字符串
字符串匹配
2021-11-07
0
345
题解 | #坐标移动#
用了sys.stdin来处理多组样例 import sys for line in sys.stdin: alist=line.strip().split(';') blist=[0,0] for each in alist: if 2<=len(eac...
Python3
数学
字符串
字符串匹配
2021-11-06
0
282