江帆-

题解

/ 注册

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

题解 | #图片整理#

无脑干就完事了 while True: try: print(''.join(sorted(input()))) except EOFError: break

Python3

2021-11-02

72 6038

题解 | #整数与IP地址间的转换#

用到int和bin函数，在10进制和2进制之间反复转换 def transfer_ip2num(ip): ip_list = ip.split('.') bin_str = '' for x in ip_list: bin_str += bin(int(x))...

Python3

2021-11-02

32 2479

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

大坑是存在左侧数据会比右侧多一个的情况，故不能用zip函数打包两个排序序列遍历，在这里磨蹭了好久 def contact_str(str1,str2): return str1 + str2 def sort_str(strings): result = [] arr1 =...

Python3

2021-11-02

0 483

题解 | #字符串加解密#

继续用string模块取处理，获取源位置和目的位置对应的元素，进行转化即可，加密就从源到目的，解密就是从目的到源。同时使用while True取循环读取信息 from string import ascii_lowercase, ascii_uppercase, digits source = ...

Python3

2021-11-01

0 373

题解 | #单词倒排#

继续使用string模块，判断字符位置上的字符是否是字母，如果不是则全部替换为‘ ’，随后对字符串分割并进行反转，即可得到正确答案 import string data = input() for x in data: if x not in string.ascii_letters: ...

Python3

2021-11-01

0 323

题解 | #字符串排序#

讨论中很多答主的isalpha函数我没听说过，不知道具体作用平常re模块用的多，所以就用正则去匹配了用同一个循环处理index和value，把非字母的index和value存储到map中去基于str.upper忽略大小写走排序然后遍历map将对应的值按照index插入进去。最后打印 im...

Python3

2021-10-31

0 378

题解 | #质数因子#

首先要知道质因数要>=2且小于自身的平方根，故只要遍历到平方根，并使用遍历到的数去除初始值，并且每求出一个公因数就打印并将初始值除以公因数后再继续迭代此外存在质数的情况，即只有自身是质因数，故这种情况需要考虑从2开始的质数，故最终剩余的num值>=2需要打印 import math n...

Python3

2021-10-31

14 1723

题解 | #合唱队#

动态规划这里跟以往不一样的是，需要注意一下上升子序列的定义，这里的子序列可以是间断的，这就加大了这个问题的难度。我们用动态规划来解决这个问题，定义数组dp，长度与输入数组nums保持一致，dp[i]所代表的含义是以nums[i]结尾的所有上升子序列的最大长度。例如在数组[1, 7, 2, 3, ...

Python3

2021-10-31

29 10206

题解 | #删除字符串中出现次数最少的字符#

笨办法也没有特别好的思路，遍历每个位置上字母出现的次数 import sys lines = sys.stdin for data in lines: data = [x for x in data.strip()] str_length = len(data) letter...

Python3

2021-10-31

0 356

题解 | #汽水瓶#

离谱思路有点离谱的思路，恰好是2个瓶子最终能换一瓶，所以直接整除2即可，但标准解决方案应该是使用递归的思路 import sys data = sys.stdin for x in data: x = int(x.strip()) if x != 0: print(...

Python3

2021-10-31

62 4301