在字符串中删除特定字符

例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。

关于删除字符，后面的字符要往前移，如果每删除一个就移一次，O(n^2)这复杂度有点太高，仅仅用快慢指针就可以搞定，这个方法非常有用，比如求解循环链表。 初始化：快慢指针指向第一个字符 循环：如果快指针指的是不需要的字符，将值赋给慢指针后，快慢指针同时++;如果快指针指向待删除字符，那么直接++； 终止：快指针指向'\0'

bool is_delete_char(char temp)
{
char delete_c[5] ={'a','e','i','o','u'};
for(int i =0;i<5;i++)
if(delete_c[i] == temp)
return true;
return false;
}

char * delete_special_char(char *s)
{
if(s == NULL)
return NULL;
cout<<"before:"<<s<<endl;
int slow_index =0;  //快慢指针
int fast_index =0;
for (;s[fast_index]!=0;fast_index++)
{
if(!is_delete_char(s[fast_index]))
s[slow_index++] = s[fast_index];
}
s[slow_index] =0;  //end string Don't forget    cout<<"after:"<<s<<endl;
return s;
}