Arulrajnellai
BAN USERC++ Code
#include<iostream>
#include<string.h>
#include<map>
#include<cstring>
using namespace std;
int main()
{
string Uniq,GStr;
cout<<"Enter Unique Character"<<endl;
cin>>Uniq;
cout<<"Enter String to find the Sub string"<<endl;
cin>>GStr;
map<char,int>m;
for(unsigned int i=0;i<Uniq.length();i++)
{
m[Uniq.at(i)]=++m[Uniq.at(i)];
}
map<char,int>::iterator p;
unsigned int v=0;
unsigned int count;
for(unsigned int i=0;i<=GStr.length()-Uniq.length();i++)
{
count=0;
for(unsigned int j=i;j<i+Uniq.length();j++)
{
if(m.find(GStr.at(j))!=m.end())
{
m[GStr.at(j)]=++m[GStr.at(j)];
if(m[GStr.at(j)]==2)
{
++count;
}
else
{
for(p=m.begin();p!=m.end();p++)
{
p->second=1;
}
break;
}
}
if(count==Uniq.length())
{
for(unsigned int k=i;k<i+Uniq.length();k++)
{
cout<<GStr.at(k);
}
}
}
}
return 0;
}
}
- Arulrajnellai June 09, 2015