在字符串中删除指定的字符
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
例如,输入”They are students.”和”aeiou”,
则删除之后的第一个字符串变成”Thy r stdnts.”。
(1)思路建立一个256位长度bit数组,存储第二个字符串的每个字符,遍历第一个字符串的时候,根据hash映射,判断该位是否需要删除。
重要的一方面:进行删除操作
遍历第一个字符串的时候,记录当前已经删除的字符串个数del,然后将不被删除的字符,向前移动del位置。
这样的话整个字符串的操作的时间复杂度就为o(n)。 del初始为0
(2)思路2
和第一种方法类似,设置了一个指针,deletePtr指向当前删除之后,后序指针预移动的地方,没移动一个字符,deletePtr自增。
二 代码如下:
#include <iostream>
using namespace std ;
const int N = 50 ;
void del(char * p , char * hash)
{
int delcount = 0 ;//记录已经删除的字符数目
char * s = p;
while(*s)
{
if(hash[*s])
delcount++ ;
else
*(s-delcount) = *s ;
s++ ;
}
*(s-delcount) = '\0' ;
}
int main()
{
char s1[N] = "They are students." ;
char s2[N] = "aeiou" ;
char hash[129] ;
memset(hash , 0 ,sizeof(hash)) ;
char * s = s2;
while(*s) //对第二个字符串映射hash函数
hash[*s++] = 1 ;
del(s1 , hash) ;
cout<<s1<<endl;
system("pause") ;
return 0;
}