CareerCup

hash + two iterators

void removePattern(char str[], char pattern[]){

char removeArray[256];//8bit ASCII characters

int i;
for(i=0;i<256;i++)
removeArray[i]= 0; //setting all to zero at first
for(i=0;i<strlen(pattern);i++)
removeArray[pattern[i]]= 1; //setting the ASCII values from pattern

int read=0,write=0;
char buffer[strlen(str)+1];
while(str[read]){
if(!removeArray[str[read]])
buffer[write++]=str[read++];
}
buffer[write]='\0';
strcpy(str,buffer);
}

RemovePattern(char* str, char* pattern)
{
if(!str||!pattern) return;
int hash[256]={0};
for(int i=0;i<strlen(pattern);i++)
hash[pattern[i]]=1;
char* p1=str;
char* p2=p1+1;
while(hash[*p1])
*p1=*p2++;
if(*p1=='\0') return;
while(*p2)
{
if(!hash[*p2])
*(++p1)=*p2++;
else p2++;
}
return;
}

Use bitwise hashing :-

use strtok....
char str[] ="cdxddeeefce",pat[]="cex";;
char *pch;string s="",st;
pch = strtok (str,pat);
while (pch != NULL)
{
st.assign(pch);
s+=st;
pch = strtok (NULL,pat);
}
cout<<s;

use strtok....
char str[] ="cdxddeeefce",pat[]="cex";;
char *pch;string s="",st;
pch = strtok (str,pat);
while (pch != NULL)
{
st.assign(pch);
s+=st;
pch = strtok (NULL,pat);
}
cout<<s;

use strtok....
char str[] ="cdxddeeefce",pat[]="cex";;
char *pch;string s="",st;
pch = strtok (str,pat);
while (pch != NULL)
{
st.assign(pch);
s+=st;
pch = strtok (NULL,pat);
}
cout<<s;

use strtok....
char str[] ="cdxddeeefce",pat[]="cex";;
char *pch;string s="",st;
pch = strtok (str,pat);
while (pch != NULL)
{
st.assign(pch);
s+=st;
pch = strtok (NULL,pat);
}
cout<<s;

use strtok....
char str[] ="cdxddeeefce",pat[]="cex";;
char *pch;string s="",st;
pch = strtok (str,pat);
while (pch != NULL)
{
st.assign(pch);
s+=st;
pch = strtok (NULL,pat);
}
cout<<s;