hi_小李子
hi_小李子
全部文章
题解
归档
标签
去牛客网
登录
/
注册
hi_小李子的博客
全部文章
/ 题解
(共9篇)
题解 | #四则运算#
# 输入 string = input() arr = [] for i in string: # 遇到数字 if '0' <= i <= '9': # 判断前面是否数字,是否需要拼接 if len(arr) > 0 and '0' ...
Python3
数学
字符串
2022-03-23
0
378
题解 | #有效括号序列#
栈 借助栈结构,遍历字符串: 遇到左括号,则入栈 遇到右括号,跳出栈顶元素,与右括号进行比较,判断是否匹配。若匹配,则继续;若不匹配,则不合法。 此外,要特别注意两种情况: A.开始就遇到右括号,直接判断不合法; B.结束时,栈内还存在左括号,也不合法; # # @param s string...
Python3
字符串
栈
2022-03-12
0
323
题解 | #查找兄弟单词#
判断兄弟单词的方法: 首先排除掉长度不同和完全一样的单词; 其次将目标单词与有可能成为兄弟单词的单词进行比较,具体做法是:将单词拆分为逐个字母的形式,对字母进行排序,再重组得到字母有序的单词,字母有序的单词即可直接进行比较。 # 输入字符串 string = input() ss = s...
Python3
字符串
排序
2022-03-11
0
336
题解 | #字符串排序#
冒泡排序+字符串比较 排序可以用内置函数sort(),字符串比较也可以直接用比较运算符,但如果直接调库的话,这道题就没有多大训练意义了,因此这里自己造了轮子。 注:这里不能用快排,内存过不了测试。 # 冒泡排序 def Sort(arr): for i in range(len(arr)-...
Python3
字符串
排序
2022-03-11
18
469
题解 | #输入整型数组和排序标识,对其元素按照升序或降序进行排序#
python3操作 升序:res.sort()默认升序,默认reverse=False 降序:res.sort(reverse=True) 输出不换行:print(xx,end=''),默认end='\n' # 输入数字元素个数 n = input() # 输入待排数组 arr = input(...
Python3
字符串
2022-03-11
0
250
题解 | #整数与IP地址间的转换#
考察进制之间的转换 bin():十进制转二进制 int():n进制转十进制 hex():十进制转十六进制 while True: try: # 输入IP地址 strIP = input() # 输入10进制IP地址 decIP =...
Python3
字符串
模拟
2022-03-11
0
363
题解 | #删除字符串中出现次数最少的字符#
哈希表 利用哈希法统计不同字符的数量,并确定最小数值,将哈希表内数量等于最小数值的字符删除,即可得到结果。 while True: try: # 输入字符串 string = input() # 统计字符数量 dic = {} ...
Python3
哈希表
字符串
2022-03-11
0
322
题解 | #密码验证合格程序#
几点注意: 条件2:判断属于小写字母、大写字母、数字或特殊符号,不需要关心对应的十进制数,直接用字符进行比较; 条件3:不存在长度大于2的重复子串,只需要判断是否存在长度为3的重复子串即可(哈希表法),因为长度大于等于3的重复子串都一定包含了长度为3的重复子串 def check(): ...
Python3
字符串
哈希函数
2022-03-10
9
391
题解 | #坐标移动#
正则匹配 对字符串,先以";"进行分割 分离方向和坐标:判断方向的字符是否在['A','S','W','D']中,坐标字符是否在['0','1','2','3','4','5','6','7','8','9']中 while True: try: # 输入一行字符串 ...
Python3
字符串
2022-03-10
1
332