PAT乙级B1033

在刷PATB组，7月底的考试还不知道考不考~

一：
这是算法笔记上散列的第二道题，最初提交的最后一组数据超时了，我以为是循环套循环的问题，用了hashTable之后发现还是超时。
最后找到了原因是：

char str[100005];
for(int i=0;i<strlen(str);i++)

调用了strlen()函数太多次，最后超时了。
稍微改一下就好了。

int len = strlen(str);
for(int i=0;i<len;i++);

二：
第三组数据（序号为2）仍然错误。
最初我的读入两个字符串的代码是：

//scanf("%s%s",&a,&str);

若a[]数组为空，则第二个字符串读入到a[]数组中。
本题收获：

char a[10];
	char b[10];
	//scanf("%s%s",&a,&b);
	scanf("%s",&a);
	scanf("%s",&b);
	printf("%s%s",a,b);

scanf不能直接读入空的或全为空格的字符串。
改进方法：cin.getline()函数，三个参数分别为数组，读入长度，结束标志。

本题我的（晴神的）完整代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char a[128];
bool HashTable[256];   //默认全是false
char str[100005];
int main(){
	memset(HashTable,true,sizeof(HashTable));
	//scanf("%s%s",&a,&str);
	cin.getline(a,128,'\n');
	cin.getline(str,100005,'\n');

	for(int i=0;i<strlen(a);i++){
		if(a[i]>='A'&&a[i]<='Z'){
			a[i]+=32;
		}
		HashTable[a[i]]=false;
	}
	int len=strlen(str);
	for(int i=0;i<len;i++){
		if(str[i]>='A'&&str[i]<='Z'){
			if(HashTable[str[i]+32]&&HashTable['+'])
				printf("%c",str[i]);
		}
		else{
			if(HashTable[str[i]])
				printf("%c",str[i]);
		}
	}
	return 0;
}