
字符串子序列
""" 字符串子序列 给定字符串s1和s2,判断s1是否为s2的子序列: 两个字符串中仅包含英文小写字母。 字符串s2可能会很长,s1是个短字符串。 字符串的一个子序列是原始字符串删除一些(也可不删)字符, 而不改变剩余字符相对位置形成的新...
""" 字符串子序列 给定字符串s1和s2,判断s1是否为s2的子序列: 两个字符串中仅包含英文小写字母。 字符串s2可能会很长,s1是个短字符串。 字符串的一个子序列是原始字符串删除一些(也可不删)字符, 而不改变剩余字符相对位置形成的新...
""" 还原IP 一个字符串,里面存储的是p地址,但是.(点)被删除了,只剩下数字。 还原这个ip地址,如果可以还原,需逐一列出。 """ def restore_section(s, length, start_index, k): ""...
def gen(n): """ 生成一个n阶的螺旋矩阵。 参数: n -- 矩阵的阶数 返回: 一个二维列表,表示生成的螺旋矩阵。 """ # 初始化一个n*n的全0矩阵 matrix = [[0] * n for _ in range(n...
""" 逆波兰表示法 逆波兰表示法(英语:Reverse Polish notation,缩写RPN, 或逆波兰记法、逆卢卡西维茨记法), 是一种由波兰数学家扬·卢卡西维茨于1920年引入的数学表达式形式。 在逆波兰记法中,所有操作符置于操...
""" 重新实现字符串之间的加减乘除。 以相加为例: 字符串A和字符串B相加, 先求字符串A的所有字符ASCII码之和, 再求字符串B的所有字符ASCII码之和, 然后将两个和相加,即为两个字符串相加。 相减是两个和相减 相乘是两个和相乘 ...
import math class Point: """ 表示一个二维平面上的点。 Attributes: x: 点的x坐标。 y: 点的y坐标。 """ def __init__(self, x, y): self.x = x self....
""" 门票计算 门票计算规则如下: 1.工作日票价100元 2.周末票价是工作日票价的120% 3.儿童半票 问:计算2个成人+1个小孩的总票价票价 """ import time class Ticket: """ 门票类,用于计算门票...
""" 此方法未测试。 代码定位 查找指定目录下的指定类型文件中是否包含指定关键字, 如果包含,则打印文件指定关键所在位置, 即第几行第几个字符。 如果遇到文件夹,则进入文件夹继续搜索。 """ """ 在文件中搜索指定关键字。 @para...
""" 文件汇总 先查找指定目录下的指定类型文件, 然后将查找到的文件路径写入指定文件中, 如果遇到文件夹,则进入文件夹继续搜索。 """ import os """ 递归搜索指定目录下的特定类型文件。 @param cur_dir 当前搜...
""" 文件大小 统计当前目录下每个文件的大小, 如果遇到文件夹,则进入文件夹继续统计。 """ import os def __statistics(cur_dir, result): """ 遍历指定目录及其子目录,统计每个文件的大小。...