[算法学习]在字符串中删除特定的字符

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。

题目来源于何海涛老师（http://zhedahht.blog.163.com/blog/static/25411174200801931426484/）

思想：

    构建hash数组，用来标记str2中出现过的字符。如果出现，则标记为1。然后判断str1是否出现在hash数组中。

其实在做处理字符串查找的时候，我们应该首先想到构建hash数组，因为字符也就256个，可以用字符的ASCII码，作为下标。

这里我突然想到之前腾讯实习问过我的一道算法题，求三个字符串的公共部分。这个依然可以用hash数组来实现

#include <iostream>#include <string.h>using namespace std;/*从第一字符串中删除第二个字符串中所有的字符*/void deleteGivenWord(char str1[],char str2[]);int main(){char str1[256],str2[256];memset(str1,0,sizeof(str1));memset(str2,0,sizeof(str2));cin.getline(str1,sizeof(str1));cin.getline(str2,sizeof(str2));deleteGivenWord(str1,str2);cout<<str1<<endl;}void deleteGivenWord(char str1[],char str2[]){int hashTable[256];//作为hash，标记str2中出现过的字符memset(hashTable,0,sizeof(hashTable));int str2_len=strlen(str2);int str1_len=strlen(str1);for(int i=0;i<str2_len;i++){hashTable[str2[i]]=1;}int loc=0;//用来把没有出现在str2中的数，存入到str1中的loc位置for(int i=0;i<str1_len;i++){if(hashTable[str1[i]]!=1){str1[loc++]=str1[i];}}str1[loc]=0;}

题目2：对称子字符串的最大长度
      输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4