从一个字符串中删除另一个字符串中出现过的字符

http://blog.csdn.net/walkerkalr/article/details/39001155

定义一个函数，输入两个字符串，从第一个字符串中删除在第二个中出现过的所偶字符串。例如从第一个字符串"We are students."中删除第二个字符中“auiou”中出现过的字符得到的结果是"W r stdnts"

解题思路：利用哈希查找。

[cpp]  view plain  copy

1. #include <stdio.h>  
2.   
3. void deleteStr2FromStr1(char* str1, char* str2)  
4. {  
5.     if(str1 == NULL || str2 == NULL || *str1=='\0' || *str2 == '\0')  
6.         return;  
7.   
8.     int hash[256];  
9.     for(int i=0; i<256; ++i)  
10.         hash[i] = 0;  
11.   
12.     char* p = str2;  
13.     while(*p != '\0')  
14.         hash[*p++]++;  
15.   
16.     char* strFront = str1;  
17.     int len = strlen(str1);  
18.     int small = -1;  
19.     for(int i=0; i<len; ++i)  
20.     {  
21.         if(hash[*(strFront+i)] == 0)  
22.             str1[++small] = *(strFront + i);  
23.     }  
24.   
25.     str1[++small] = '\0';  
26. }  
27.   
28. int main()  
29. {  
30.   
31.     char str1[] = "We are students";  
32.     char str2[] = "aeiou";  
33.     deleteStr2FromStr1(str1, str2);  
34.   
35.     printf("%s",str1);  
36.   
37.     return 0;  
38. }