在字符串中删除特定的字符

题目

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

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

分析

假设”They are students.”为str1， ”aeiou”为str2，我们需要判断str1中的每一个字符是否在str2中，若在str2中，则删除该字符并且后面的字符往前移一位。那么如何判断str1中的字符是否在str2中呢？我们可以使用最粗暴的方法，但是那样的复杂度比较高，因此推荐使用移位法：
首先将str2中出现的字符按照与字符’A’的距离大小赋值到一个整型数组中，将其值设为1，然后再比较str1中的字符在数组中的位置的值是否为1，若为1，则删除

代码如下：

char* DeleteTheChar(char *str, char *del){
    int hash[100] = {0};
    int k = 0;
    char *result = new char[strlen(str)];
    for(int i=0; i<strlen(del); i++)
        hash[(del[i]-'A')] = 1;
    for(int j=0; j<strlen(str); j++){
        if(str[j] == ' ')
            continue;
        if(hash[(str[j] - 'A')] == 1)
            str[j] = '#';
    }
    for(int j=0; j<strlen(str); j++){
        if(str[j] != '#'){
            result[k] = str[j];
            k++;
        }
    }
    result[k] = '\0';
    return result;
}