钻石王老五

分类

未归档(1) 题解(52)

/ 注册

全部文章（共17篇）

数组元素分类聚合

数组元素分类聚合，譬如给出数组[1 3 1 4 0],找出所有小于k的元素，并通过对换数组的元素，使所有小于k的元素聚集在一起，问最少要调换几次？如本例中，若k=2，则将1和4对换或将0和3对换，都能达到目的，即最少对换一次思路：找出一个长度等于数组中小于k的元素个数的滑窗，这个滑窗中不小于k的元...

字符串滑动窗口计数字符串匹配

2021-11-10

0 722

题解 | #计算字符串的距离#

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...

Python3 递归字符串动态规划

2021-11-10

0 712

题解 | #参数解析-巧妙将一长串分行打印#

这种思路太它娘的牛了！ while True: try: str1=str(input()) str1=str1.replace(' ','\n') e = '' flag = False for i in st...

Python3 字符串字符串匹配分治

2021-11-09

118 4922

题解 | #字符统计#

因为一个升序一个降序，所以两次排序不能放在同一个sort里完成，因为reverse关键字针对每次的排序都发挥作用，分两次完成，且次要排序要先排，因为后面一次会抹掉前面一次 import sys for line in sys.stdin: s=line.strip() adic={}...

Python3 字符串归并排序计数排序

2021-11-09

0 448

题解 | #在字符串中找出连续最长的数字串#

注意有多个时，输出的格式 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 651

题解 | #24点游戏算法#

老实运算，用了全排列以穷尽可能 import itertools as it while 1: try: a,b,c,d = [int(x) for x in input().split(" ")] flag = False ls = [a,b...

Python3 数学状态压缩字符串动态规划设计组合数学

2021-11-08

3 628

题解 | #字符串合并处理#

这题有坑，一开始我以为是转换字符的ASCII码，弄了半天才清楚是字符本身所代表的十六进制数，由此引出其它的字符怎么处理，才看到是不处理，题目不说清楚 import sys alist=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','...

Python3 字符串字符串匹配拓扑排序

2021-11-07

0 429

题解 | #杂字符串排序#

先挑出来干净的，排序，然后再见机插回去 while True: try: s = input() a = '' for i in s: if i.isalpha(): a += i ...

Python3 字符串字符串匹配

2021-11-07

16 1538

题解 | #简单密码#

上个例子中的代码改编成只使用一个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 395

题解 | #简单密码#

一直使用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 346