Skip to content

Commit 5c13187

Browse files
committed
Time: 145 ms (11.64%), Space: 17.1 MB (19.43%) - LeetHub
1 parent f23a787 commit 5c13187

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
public:
3+
int minSteps(string s, string t) {
4+
5+
map<char, int> mp;
6+
7+
int need = 0;
8+
9+
for(auto& ele : s)
10+
++mp[ele];
11+
12+
for(auto& ele : t)
13+
{
14+
if(mp[ele] > 0)
15+
{
16+
--mp[ele];
17+
if(mp[ele] == 0)
18+
mp.erase(ele);
19+
}
20+
else
21+
++need;
22+
}
23+
24+
return need;
25+
}
26+
};

0 commit comments

Comments
 (0)