Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 1654B. Prefix Removals Solution
Problem Link : https://codeforces.com/contest/1654/problem/B
Solution in C++:
///La ilaha illellahu muhammadur rasulullah
///******Bismillahir-Rahmanir-Rahim******///
///Abul Hasnat Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,t,i,r,a;
cin>>t;
while(t--)
{
string s;
cin>>s;
map<char,int>mp;
for(i=0; i<s.size(); i++)
{
mp[s[i]]++;
}
for(i=0; i<s.size(); i++)
{
if(mp[s[i]]>1)
{
mp[s[i]]--;
}
else
break;
}
s.erase(0,i);
cout<<s<<endl;
}
}
No comments