糊涂黑裤

文章
4
资源
0
加入时间
2年10月21天

【Leetcode】1805. Number of Different Integers in a String题目地址:

题目地址:https://leetcode.com/problems/number-of-different-integers-in-a-string/给定一个只含数字和英文小写字母的字符串sss,最长连续的数字字符构成一个十进制数,问这个字符串里有多少个不同的十进制数。遍历sss,当遇到000的时候,只有它是连续数字字符的最后一次出现的000的时候,我们才能确定有个十进制数字是000,将其加入哈希表;遇到非000数的时候直接截出这个数加入哈希表即可。注意这里会爆long,所以要存字符串。代码如