241119.LeetCode——383.赎金信

题目描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = "a", magazine = "b"
输出：false

示例 2：

输入：ransomNote = "aa", magazine = "ab"
输出：false

示例 3：

输入：ransomNote = "aa", magazine = "aab"
输出：true

提示：

● 1 <= ransomNote.length, magazine.length <= 105
● ransomNote 和 magazine 由小写英文字母组成

思路

题目要求是作一个简化版的字符串匹配，这样的题思路很简单，之前刷 Cpp 也遇到过，总的来说是用哈希的思想来完成，但是现在用的是 Python ，有一些语法糖可以利用。

• 我首先想到的数据结构是 字典 ，可以存储 字母 和 出现次数 的对应关系。但很快被我自己否定了，因为想起来可以利用数组的索引和数组本身存储。
• 视角切换到数组，Python 本身其实没有数组，而是叫列表，这样就多了很多可以利用的方法（虽然我都不是很熟悉），比如 append() 之类的，这里可以考虑构建数组，初始化采用了array = [0] * 26，这个是 AI 写的，也是震惊到我…我一开始的思路是用 for。
• 后面的思路也就是哈希的操作了，存值取值，值得注意的是 Python 有一个字符转 ASCII 的函数 ord() 这样就可以方便地进行索引索取了，结果当然是通过

代码实现

Python3

class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:array = [0] * 26for i in magazine:array[ord(i) - ord("a")] += 1for i in ransomNote:if array[ord(i) - ord("a")] == 0:return Falsearray[ord(i) - ord("a")] -= 1return True

时间空间效率

总结

InternStudio 上海书生大模型训练营任务一

好久没写过 Python 了…大一到现在也学了很多门语言，基本上也就是做过1~2个demo…其余什么语法的，都得用到了才去查，查了很长时间后又会忘却…这确实是一个问题，编程语言的学习确实在精而不在广，更合适的应该是通过一门语言，带领入门一个岗位（前后端、架构运维等等）…但是现在要用到，之前学过至少不用从头开始，看到 Python 代码心里也没有那么慌张…