最好用的企业网站cms,比特币支付网站建设,手机访问wordpress慢,保定 营销型网站建设文章目录1. 题目2. 解题1. 题目
给你一个字符串 word #xff0c;该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。 例如#xff0c;“a123bc34d8ef34” 将会变成 123 34 8 34 。 注意#xff0c;剩下的这些整数间至少要用一个空格隔…
文章目录1. 题目2. 解题1. 题目
给你一个字符串 word 该字符串由数字和小写英文字母组成。
请你用空格替换每个不是数字的字符。 例如“a123bc34d8ef34” 将会变成 123 34 8 34 。 注意剩下的这些整数间至少要用一个空格隔开“123”、“34”、“8” 和 “34” 。
返回对 word 完成替换后形成的 不同 整数的数目。
如果两个整数的 不含前导零 的十进制表示不同则认为这两个整数也不同。
示例 1
输入word a123bc34d8ef34
输出3
解释不同的整数有 123、34 和 8 。注意34 只计数一次。示例 2
输入word leet1234code234
输出2示例 3
输入word a1b01c001
输出1
解释1、01 和 001 视为同一个整数的十进制表示
因为在比较十进制值时会忽略前导零的存在。提示
1 word.length 1000
word 由数字和小写英文字母组成来源力扣LeetCode 链接https://leetcode-cn.com/problems/number-of-different-integers-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
不能用 int 存储会溢出
class Solution {
public:int numDifferentIntegers(string word) {word.push_back(a);unordered_setstring s;string num;for(auto c : word) {if(isalpha(c)){if(!num.empty()){while(num.size()1 *num.begin()0)num.erase(num.begin());s.insert(num);num ;}}else//数字{num.push_back(c);}}return s.size();}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
