江帆-
江帆-
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
江帆
一个点点点的自我救赎
全部文章
(共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
482
题解 | #字符串加解密#
继续用string模块取处理,获取源位置和目的位置对应的元素,进行转化即可,加密就从源到目的,解密就是从目的到源。 同时使用while True取循环读取信息 from string import ascii_lowercase, ascii_uppercase, digits source = ...
Python3
2021-11-01
0
384
题解 | #单词倒排#
继续使用string模块,判断字符位置上的字符是否是字母,如果不是则全部替换为‘ ’,随后对字符串分割并进行反转,即可得到正确答案 import string data = input() for x in data: if x not in string.ascii_letters: ...
Python3
2021-11-01
0
335
题解 | #字符串排序#
讨论中很多答主的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
首页
上一页
1
2
3
4
5
下一页
末页