提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
任务
- Leetcode 383
- Vscode连接InternStudio debug笔记
完成过程
1. Leetcode 383 解题过程
进入leetcode官网,注册并进入 Leetcode 383
题目要求为判断字符串a中的字符是否被字符串b所包含,b中每个字符只允许包含a中字符一次。
解题代码:
class Solution(object):
def canConstruct(self, ransomNote, magazine):
"""
:type ransomNote: str
:type magazine: str
:rtype: bool
"""
for r in ransomNote:
if r in magazine:
magazine = magazine.replace(r, "", 1)
else:
return False
return True
思路:
对于a中每个字符,如果在b中出现,则将b中这个字符删除;如果b中没有这个字符,则返回False,如此遍历循环,如果a中所有字符被遍历完成,则返回True。
性能结果:
2.VSCode Debug
使用vscode debugger查看代码问题,断点打在res上,通过查看res结果,发现res是一串完整的回答,而不是单纯的json格式字符串。
所以先从回答中提取出{}包裹的回答,使其满足json.load()输入格式,再调用函数将其转化为json对象。
matches = re.findall(r'\{([^{}]+)\}', res, re.DOTALL)
content = ''.join(matches)
content = "{" + content + "}"
res_json = json.loads(content)
修改后,代码可以正常运行。