程序员面试100题之36在字符串中删除特定的字符

// 程序员面试100题之36在字符串中删除特定的字符.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;
/*
* like hash table, fasten the search speed
*/
int _tmain(int argc, _TCHAR* argv[])
{
	char str1[]="they are students";//delete from str1 while the char exist in str2
	char str2[]="aeiou";
	int hashtable[26]={0};
	char c;
	for(int i2=0,c=str2[0];c!='\0';)
	{
		
		hashtable[c-'a']=1;
		c=str2[++i2];
	}
	for (int i1=0;i1<26;i1++)
	{
		cout<<hashtable[i1]<<" ";
	}
	
	char ch=str1[0];
	int i=0,j=0; 
	for (i=0,j=0;str1[i]!='\0';)//j is the bond of the final string, 
	{
		ch=str1[i];
		
		if ((ch>'z'||ch<'a')||(hashtable[ch-'a']==0))//this can be executed even ch is null, but ....
		{
			if(i!=j)
			str1[j++]=str1[i++];// when last letter because ch does not be changed so the for loop can be executed once more //it is necessary to copy in every step, otherwise it is difficult and give arise to many problems
			else
			{
				i++;j++;
			}
		}
		else
			i++;
		//while(hashtable[ch-'a']==1)// if while is here then the logic is messed up
		//{
		//	ch=str1[++i];
		//}
	}
	//system("pause");
	str1[j]='\0';
	cout<<str1;
	cout<<endl;
	/**/
	system("pause");
	return 0;
}

简单的一道题，做了2小时，太菜了。犯了简单的错误，其实也不简单，熟不熟试试就知道。随便问个问题，“你能投篮进球吗？”，你可以轻松地回答，“我能”。因为你可以投一百遍，一千遍，投一天，只要进一个求就算了。但是只让你投一次呢？在三分外呢？在真正的比赛中呢？在有防守的情况下呢？在关键时刻呢？在受干扰的时候呢？只剩一秒的时间呢？“你还能吗？”熟不熟现在就知道了。