🐼201908171342330

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #字符串字符匹配#

思路把长字符串放入set；遍历短字符串，查看每个字符是否在以上的set中，如果在，counter+1，否则跳过；最后比较counter和短字符串的长度是否一致。代码 while True: try: s1 = input() s2 = input(...

字符串 Python3

2021-06-27

0 676

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

思路把非数字的全部替换成空格，然后切割；遍历一次得到最大长度；再遍历一次，把符合上述最大长度的字符串取出作追加拼接。代码 while True: try: s = input() for c in s: if not c.i...

字符串 Python3

2021-06-27

124 3104

题解 | #自守数#

思路遍历用range，从0开始，一直到n+1（这里要注意不能漏最后一个）一个数字的末尾是2，3，4，7，8，9的话，不可能题目要求，平方的末尾都和自己不一样；数字to字符串，对i的整体和j的倒数几位直接对比计数即可。代码 while True: try: n =...

字符串 Python3

2021-06-26

7 934

题解 | #字符统计#

思路先把输入的s进行排序，这样排序一得到的就是ASCII的顺序，免除了后处理；再通过字典统计个数，对个数进行排序即可，这是排序二代码 while True: try: s = input() s = sorted(s) counter...

字符串

2021-06-26

0 601

题解 | #单词倒排#

思路代码 while True: try: s = input() res = [] for i in range(len(s)): # 对于字符串中非字符的东西，变成空格放入新list中 if...

字符串

2021-06-26

0 455

题解 | #输入n个整数，输出其中最小的k个#

思路输入输出格式。。代码 while True: try: # split()分割所有空白字符❗️ n, k = input().split() n_list = input() x = [int(i) for i in ...

字符串 Python3

2021-06-25

21 2528

题解 | #最小编辑代价#

思路常规的编辑距离 // i*dc，是因为i++，说明是行增加，s1首字母，s2递增，idx-0时候替换，idx-1之后是删除（dc） for(int i=0; i<m+1; i++) dp[i][0] = i*dc; // 同上 for(int i=0; i<n+1; ...

字符串编辑距离动态规划

2021-06-17

0 518