自动测试LeetCode用例方法

news/2024/7/7 19:33:48

自动合并测试LeetCode解题方法

在leetcode.com上答题，Run Code或者Sumbmit通常要Spending一会，如果提交一次就Accepted那还好，如果反复Wrong Answer，很耽误时间。为了调高效率和减少挫折(来回提交，一直Wrong Answer倍受打击），我采取在本地Jupyter notebook上coding，测试通过后再提交的方式。本篇主要介绍自动测试的方法。

1. LeetCode模式

打开leetcode一道题后，左侧有一个Description选项卡，该选项卡面板内有题目、命题描述、还列举了多个Example，每个Example都有一个Input和一个Output，有的还会有一个Explanation；右侧是coding区，coding区自动生成 class Solution模板。

class Solution: def method(self,**kwargs):

例如，第1071号题Decription区的Example内容如下

1071号题coding区初始化模板如下

2. Jupyter notebook编写代码

将LeetCode中coding模板内容复制到jupyter notebook中，编写解题代码。假如1071号题的代码如下。

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if len(str1) < len(str2):
            tmp, str2, str1 = str2, str1, tmp
        len_str2, len_str1 = len(str2), len(str1)
        
        for i in range(1,len_str2+1):
            d2,m2 = divmod(len(str2),i)
            if m2==0 and str2==str2[:d2]*i:
                d1, m1 = divmod(len(str1),d2)
                if m1==0 and str1==str2[:d2]*d1:
                    return str2[:d2]
        return ""

3. 手动逐一测试

手动逐一测试，就是编写好method内容后，实例化Solution，然后复制Decription中每个Example中的Input，传入实例的方法，执行后观察结果是否与Example中Output一致。

# 实列化类
s = Solution()

# 测试Example中的用例1
# Input: str1 = "ABCABC", str2 = "ABC"
# Output: "ABC"

str1 = "ABCABC"
str2 = "ABC"
s.gcdOfStrings(str1,str2)


'ABC'

# 测试Example中的用例2
# Input: str1 = "ABABAB", str2 = "ABAB"
# Output: "AB"

str1 = "ABABAB"
str2 = "ABAB"
s.gcdOfStrings(str1,str2)

'AB'

# 测试Example中的用例3
# Input: str1 = "LEET", str2 = "CODE"
# Output: ""

str1 = "LEET"
str2 = "CODE"
s.gcdOfStrings(str1,str2)

''

# 测试Example中的用例4
# Input: str1 = "ABCDEF", str2 = "ABC"
# Output: ""

str1 = "ABCDEF"
str2 = "ABC"
s.gcdOfStrings(str1,str2)


''

4. 自动合并测试

4.1 复制测试用例

从LeetCode问题页面复制所有Example内容，赋值给str_Examples。这里用3对双引号，内容可以原封不动。Example描述有规律，而且每个题的Example描述都是同样的模式，所以我们可以定义一个通用方法来获取测试用例。

str_Examples ="""Example 1:

Input: str1 = "ABCABC", str2 = "ABC"
Output: "ABC"
Example 2:

Input: str1 = "ABABAB", str2 = "ABAB"
Output: "AB"
Example 3:

Input: str1 = "LEET", str2 = "CODE"
Output: ""
Example 4:

Input: str1 = "ABCDEF", str2 = "ABC"
Output: ""
"""

4.2 定义获取用例方法

  • 目标是把Input、Output提取出来，并成对组织好。
  • 通过观察，可采用正则化split、字符串split、replace、strip等方法提取Input、Output内容
  • 输入参数和输出存入list，每个用例可能有多个参数，所以用例参数用dict装载，方便调用测试方法时用**kwargs传入。

注意：因为输入用例文档用的"“”“”,引号里内容还含有双引号"，split后会把里面的引号当做字符内容，导致结果出乎意料。

def get_test_cases(str_examples):
    import re
    params =re.split('Example.+?:',str_examples.replace('\n','').replace(' ',''))[1:]
    cases_arg, cases_ans = [], []
    for param in params:
        kawargs = {}
        args_,ans = param.split('Output:')
        args_ = args_.replace('Input:','').strip().split(',')
        cases_ans.append(ans)
        for arg in args_:
            key,val = arg.split("=")
            kawargs[key] = val
        cases_arg.append(kawargs)
    return zip(cases_arg, cases_ans)

4.3 定义自动测试方法

  • leetcode每个题生成的默认代码类名都是Solution，但是函数名根据题目来取，因题而异。dir(Solution())能够获取Solution的方法名列表，前面部分是内建方法名，最后一个是自定义的解题方法（这里考虑只有一个自建函数）。用dir(Solution())[-1]获取函数名，然后使用getattr获取实例方法f。
  • 传入参数为get_usecases返回的结果——zip打包的测试用例输入和输出，for迭代或取每一个测试用例的输入参数kwargs(Example中的Input)和输入answer(Example中的Output)。
  • 迭代测试用例，断言 f(**kwargs) == answer 。如果每个断言成功，返回’Accepted’，否则try…except捕获断言失败，返回’Wrong Answer’。
def auto_test(test_cases):
    f = getattr(Solution(), dir(Solution())[-1])
    try:
        for kwargs, answer in test_cases:
            print(kawargs,answer)
            assert f(**kwargs) == answer        
        return 'Accepted'
    except Exception as e:  
        print(e)
        return 'Wrong Answer'

4.4 what?! 神奇问题bug ?

  • 先调用get_test_cases获取测试用例，然后将结果传入auto_test进行测试，结果是’Wrong Answer’；
  • 直接调用auto_test(get_test_cases())，结果也是’Wrong Answer’。
  • 然而调用get_test_cases获取测试用例test_cases后，先迭代一遍test_cases，再将test_cases传入auto_test，结果为’Accepted’。
test_cases = get_test_cases(str_Examples)
auto_test(test_cases)

name 'kawargs' is not defined

'Wrong Answer'

auto_test(get_test_cases(str_Examples))

name 'kawargs' is not defined

'Wrong Answer'

for input_args,out in test_cases:
    print(input_args, out)
auto_test(test_cases)    


{'str1': '"ABABAB"', 'str2': '"ABAB"'} "AB"
{'str1': '"LEET"', 'str2': '"CODE"'} ""
{'str1': '"ABCDEF"', 'str2': '"ABC"'} ""


'Accepted'

4.5 编程陷阱

陷阱1：“”“doc”“”,三对双引号中内容带引号，没去除引号被当做字符内容，导致Solution算法“失灵”。

doc = """ABC "efg" HIGK"""  # efg带引号
doc.split()                 # 分割后'"efg"'而不是'efg'，不注意还看不出来


['ABC', '"efg"', 'HIGK']

避坑办法：.replace(‘"’,‘’)去除内容引号

def get_test_cases(str_examples):
    import re
    params =re.split('Example.+?:',str_examples.replace('\n','').replace(' ',''))[1:]
    cases_arg, cases_ans = [], []
    for param in params:
        kawargs = {}
        args_,ans = param.split('Output:')
        args_ = args_.replace('Input:','').strip().split(',')
        # ans.replace('"','')
        cases_ans.append(ans.replace('"','')) 
        for arg in args_:
            key,val = arg.split("=")
             # val.replace('"','')
            kawargs[key] = val.replace('"','')
        cases_arg.append(kawargs)
    return zip(cases_arg, cases_ans)

陷阱2：try…except不仅捕获assert断言成功失败，在try中print(kawargs,answer),‘kawargs’写错也导致进入except块。

避坑办法：try…except Exception as e打印异常，debug错误

# 捕获except异常并不等于assert断言失败
try:
    print(what)
    assert 1==1
except Exception as e:
    print(e)


name 'what' is not defined


def auto_test(test_cases):
    f = getattr(Solution(), dir(Solution())[-1])
    try:
        for kwargs, answer in test_cases:
            print(kwargs,answer)
            assert f(**kwargs) == answer        
        return 'Accepted'
    except Exception as e:  
        print(e)
        return 'Wrong Answer'

避坑办法：头一次掉这坑，刷新zip认知，记住它。

4.6 再次测试

test_cases = get_test_cases(str_Examples)
auto_test(test_cases)


{'str1': 'ABCABC', 'str2': 'ABC'} ABC
{'str1': 'ABABAB', 'str2': 'ABAB'} AB
{'str1': 'LEET', 'str2': 'CODE'} 
{'str1': 'ABCDEF', 'str2': 'ABC'} 

'Accepted'


auto_test(get_test_cases(str_Examples))


{'str1': 'ABCABC', 'str2': 'ABC'} ABC
{'str1': 'ABABAB', 'str2': 'ABAB'} AB
{'str1': 'LEET', 'str2': 'CODE'} 
{'str1': 'ABCDEF', 'str2': 'ABC'} 

'Accepted'

5. 总结

step1： 在Jupyter notebook中编写LeetCode问题解答代码

class Solution: def method(self,**kwargs):

step2： 复制LeetCode中Example内容复制给变量str_Examples
step3： 使用get_test_cases获取测试用例
step4： 调用auto_test进行自动测试，返回’Accepted’所有测试用例通过，'Wrong Answer’表示存在没能通过的用例。

LeetCode问题Description中所有Example测试通过，即Run Code结果为’Accepted’，并不代表Submit后的结果一定会为’Accepted’。相反，Run Code结果为’Wrong Answer’，那么Submit后结果一定是’Wrong Answer’。因为Description中的Example只是部分示例，是Submit后验证的测试用例集合的子集。

def get_test_cases(str_examples):
    import re
    params =re.split('Example.+?:',str_examples.replace('\n','').replace(' ',''))[1:]
    cases_arg, cases_ans = [], []
    for param in params:
        kawargs = {}
        args_,ans = param.split('Output:')
        args_ = args_.replace('Input:','').strip().split(',')
        # ans.replace('"','')
        cases_ans.append(ans.replace('"','')) 
        for arg in args_:
            key,val = arg.split("=")
             # val.replace('"','')
            kawargs[key] = val.replace('"','')
        cases_arg.append(kawargs)
    return zip(cases_arg, cases_ans)

def auto_test(test_cases):
    f = getattr(Solution(), dir(Solution())[-1])
    try:
        for kwargs, answer in test_cases:
            print(kwargs,answer)
            assert f(**kwargs) == answer        
        return 'Accepted'
    except Exception as e:  
        print(e)
        return 'Wrong Answer'

最后： 为了回馈铁杆粉丝们，我给大家整理了完整的软件测试视频学习教程，朋友们如果需要可以自行免费领取 【保证100%免费】

软件测试面试文档

我们学习必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有字节大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。


全套资料获取方式：

在这里插入图片描述


http://lihuaxi.xjx100.cn/news/1237385.html

相关文章

银河麒麟kylin v10 apt deb包问题记录

银河麒麟kylin v10 apt deb包问题记录

银河麒麟kylin v10 apt deb包问题记录 https://www.kylinos.cn/support/document/48.html 该补丁支持银河麒麟桌面操作系统V10 2101、V10 0402、V10 0416版本升级到银河麒麟桌面操作系统V10 2107。 下载链接如下 &#xff08;1&#xff09;官网下载链接&#xff1a; AMD64…
阅读更多...
c# MES 对接之二(MQTT、Restful、RabbitMQ）

c# MES 对接之二(MQTT、Restful、RabbitMQ）

//以下是C# MES对接的示例代码&#xff1a; //1. MQTT //使用M2Mqtt库实现C#与MQTT的通信&#xff0c;示例代码如下&#xff1a; //csharp using System; using System.Text; using uPLibrary.Networking.M2Mqtt; using uPLibrary.Networking.M2Mqtt.Messages; class Progr…
阅读更多...
【实战】minigpt4的体验和微调

【实战】minigpt4的体验和微调

MiniGPT-4 https://github.com/vision-cair/minigpt-4 1 环境配置 1.1 安装环境 git lfs install //如果报错 &#xff1a;git: lfs is not a git command. See git --help. //尝试使用&#xff1a; sudo apt-get install git-lfs git lfs install1.2 准备Vicuna权重 &…
阅读更多...
初识Notes Domino 14 Drop1

初识Notes Domino 14 Drop1

大家好&#xff0c;才是真的好。 周末花了点时间&#xff0c;安装了一下Notes Domino 14 Drop1版本。考虑到大多数人的习惯&#xff0c;没采用Docker或K8s方式来部署&#xff0c;也没采用一键配置功能&#xff0c;依旧通过传统方式一步一步进行安装和配置&#xff0c;这样大家…
阅读更多...
从微观世界的RST包文视角助力企业网络应用故障排查和优化

从微观世界的RST包文视角助力企业网络应用故障排查和优化

1. 前言 随着互联网的普及和发展&#xff0c;各行业的业务和应用越来越依赖于网络。然而&#xff0c;网络环境的不稳定性和复杂性使得出现各种异常现象的概率变得更高了。这些异常现象会导致业务无法正常运行&#xff0c;给用户带来困扰&#xff0c;甚至影响企业的形象和利益。…
阅读更多...
Vue3-04-生命周期

Vue3-04-生命周期

Vue 的生命周期描述组件从创建到销毁的全过程。Vue3 和 Vue2 的生命周期钩子非常像&#xff0c;我们仍然可以在相同的场景下使用相同的钩子函数。 Vue3 在设计时对先前的版本进行了向下兼容&#xff0c;如果你的项目还在使用选项式 API 进行构建&#xff0c;那么不需要修改生命…
阅读更多...
深入理解深拷贝与浅拷贝

深入理解深拷贝与浅拷贝

初识深拷贝与浅拷贝 深拷贝与浅拷贝都是Javascript中实现拷贝的一个方式&#xff0c;或许说拷贝有些同学可能不是很理解&#xff0c;其实我们也可以叫他们深复制与浅复制。那么接下来&#xff0c;让我们先了解一下什么是浅拷贝&#xff0c;什么是深拷贝。 浅拷贝 浅拷贝指的…
阅读更多...
Kotlin Lambda表达式和匿名函数的组合简直太强了

Kotlin Lambda表达式和匿名函数的组合简直太强了

Kotlin Lambda表达式和匿名函数的组合简直太强了 简介 首先&#xff0c;在 Kotlin 中&#xff0c;函数是“第一公民”&#xff08;First Class Citizen&#xff09;。因此&#xff0c;它们可以被分配为变量的值&#xff0c;作为其他函数的参数传递或者函数的返回值。同样&…
阅读更多...
最新文章

Copyright @ 2022~2023