整数解析与集合去重 | 豆包MarsCode AI刷题

41 阅读4分钟

整数解析与集合去重 | 豆包MarsCode AI刷题

Screenshot 2024-11-12 at 2.34.31 AM.png 在这篇伴学笔记中,我们将分析一道使用豆包MarsCode AI刷题平台上的题目,并详细解读解题思路和代码实现。同时,还会对学习过程中涉及的新知识点进行总结和梳理,并分享自己在刷题中的一些心得和学习方法。

题目解析

题目描述:给定一个字符串,该字符串由数字和小写字母组成。要求将字符串中的所有非数字字符替换为空格,之后统计出所有不重复的整数个数。并且只在前导零不同但数值相同的情况下,视为同一个整数。

例如,字符串"a123bc34d8ef34"替换后变为"123 34 8 34",不重复的整数有3个,即123、34和8。

解题思路

  1. 提取数字片段:首先需要遍历整个字符串,将所有非数字字符替换为空格,这样可以将字符串分割为多个数字片段。
  2. 去除重复:通过集合数据结构,可以有效地去除重复的数字片段。同时,需要注意去掉每个数字的前导零,使相同数值的不同形式只被计为一个。
  3. 返回结果:集合自动去除重复元素,因此只需要返回集合的大小即可。

代码实现

Screenshot 2024-11-12 at 2.25.40 AM.png

在这段代码中,我们使用了re.sub()方法将所有非数字字符替换为空格,然后通过split()方法将字符串分割成一个个数字片段,最后使用集合 {int(num) for num in numbers} 来去除重复并处理前导零。

知识总结

在刷题过程中,我们可以总结出以下几个知识点:

  1. 正则表达式的运用:通过re.sub()方法,我们能够快速替换字符串中的特定字符。在本题中,我们使用r'[^0-9]'表示匹配所有非数字字符,这样就可以将其替换为空格,方便后续的分割。
  2. 集合的使用:集合是一种常用的数据结构,特别适合用来存储唯一值。在本题中,我们使用集合来自动去除重复的整数,这比使用列表去重更加高效。
  3. 字符串的分割:通过split()方法可以轻松地将字符串按空格分割为多个片段。在本题中,替换后的字符串通过空格分割成多个数字片段,便于进一步处理。

对其他入门同学的建议

对于刚开始学习编程或者刷题的同学,我建议在学习正则表达式的时候,一定要多练习。正则表达式是一个强大的工具,能够帮助我们处理各种字符串匹配和替换的问题。此外,集合的数据结构在去重和查找操作上有非常高的效率,大家在解决类似问题时可以优先考虑使用集合。

举一反三的例题

为了更好地理解这个题目,我们可以通过几个变式的例子来进行举一反三的练习。

例题 1:提取数字片段求和

给定一个包含数字和字母的字符串,要求将字符串中的所有非数字字符替换为空格后,计算所有数字片段的和。

解题思路:与原题类似,我们首先提取所有数字片段,然后将它们转换为整数并求和。

代码实现

Screenshot 2024-11-12 at 2.33.00 AM.png

例题 2:统计偶数个数

给定一个包含数字和字母的字符串,要求统计其中所有数字片段中是偶数的个数。

解题思路:首先提取数字片段,然后通过判断是否为偶数来统计个数。

代码实现

Screenshot 2024-11-12 at 2.35.09 AM.png

这些例题的变式可以帮助我们进一步理解字符串处理和集合、列表的使用方法,也能够让我们更加熟练地运用正则表达式进行字符串的替换和分割操作。