1805. 字符串中不同整数的数目
简单
55
相关企业
给你一个字符串 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
由数字和小写英文字母组成
通过次数
26.2K
提交次数
59.7K
通过率
43.9%
题解:前段时间刚刚给同事分享了状态机的编程思想,正好拿这个题目练练手。如果把字符串转为数字,由于题目没有限定数字的范围,直接转会有越界的风险,所以还是使用字符串进行处理。基本思路是建立一个状态机:初始状态-无效状态-有效状态(开始为‘0’的状态,开始非0的状态),切换条件为遍历字符串,根据输入的不同进行切换。返回值,根据set的特性进行去重。
代码如下:
class Solution {
public:
int numDifferentIntegers(string word) {
// 状态机方法一次遍历,使用set去重
int state=0; // 0-表示无效的字母或者0,1表示遇到数字1-9了;2表示遇到0
string temstr="";
set<string> set_str;
for(auto i:word)
{
if(state==0 && i<='9' && i>'0')
{
state=1;
temstr+=i;
}
else if(state==0 && i=='0')
{
state=2;
temstr+=i;
}
else if(state==2 && i<='9' && i>'0')
{
temstr="";
state=1;
temstr+=i;
}
else if(state==2 && i=='0')
{
temstr="";
state=2;
temstr+=i;
}
else if(state==2 && (i<='z' && i>='a'))
{
set_str.insert(temstr);
state=0;
temstr="";
}
else if(state == 1 && i<='9' && i>='0')
{
state=1;
temstr+=i;
}
else if(state==1 && (i<='z' && i>='a'))
{
set_str.insert(temstr);
state=0;
temstr="";
}
else
{
continue;
}
}
if(state==1 || state==2)
set_str.insert(temstr);
return set_str.size();
}
};
C++
时间0 ms
击败
100%
内存6.5 MB
击败
33.4%