101 354
مشترکین
-7924 ساعت
-3327 روز
-1 28630 روز
آرشیو پست ها
Company : BrowserStack
Role: Software Engineer(Backend)
Experience: 0- 1Years
Location: Mumbai /Remote
Apply now: https://browserstack.wd3.myworkdayjobs.com/en-US/External/job/Software-Engineer--Backend--Mumbai_JR102378
Telegram:- @allcoding1_official
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string clearStars(string A) {
string s = A;
priority_queue<char, vector<char>, greater<char>> pq;
vector<vector<int>> ind(26);
unordered_set<int> rs;
for (int i = 0; i < s.size(); ++i) {
if (s[i] == '*') {
rs.insert(i);
char ch = pq.top(); pq.pop();
pq.push(ch);
rs.insert(ind[ch - 'a'].back());
ind[ch - 'a'].pop_back();
if (ind[ch - 'a'].empty()) pq.pop();
continue;
}
if (ind[s[i] - 'a'].empty())
pq.push(s[i]);
ind[s[i] - 'a'].push_back(i);
}
string res = "";
for (int i = 0; i < s.size(); ++i) {
if (!rs.count(i)) {
res += s[i];
}
}
return res;
}
};
Clear stars
Start removal
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string clearStars(string A) {
string s = A;
priority_queue<char, vector<char>, greater<char>> pq;
vector<vector<int>> ind(26);
unordered_set<int> rs;
for (int i = 0; i < s.size(); ++i) {
if (s[i] == '*') {
rs.insert(i);
char ch = pq.top(); pq.pop(); // geekynerd
pq.push(ch);
rs.insert(ind[ch - 'a'].back()); // geekynerd
ind[ch - 'a'].pop_back(); // geekynerd
if (ind[ch - 'a'].empty()) pq.pop(); // geekynerd
continue;
}
if (ind[s[i] - 'a'].empty()) // geekynerd
pq.push(s[i]);
ind[s[i] - 'a'].push_back(i); // geekynerd
}
string res = "";
for (int i = 0; i < s.size(); ++i) {
if (!rs.count(i)) {
res += s[i]; // geekynerd
}
}
return res;
}
};
Clear stars
Start removal
C++

