PAT A1084 旧键盘 散列或者双指针解法

题目链接
《算法笔记》上面给的方法很简单，用散列，
如下：

#include <cstdio>
#include <cstring>
int main(){
	char str1[90],str2[90],hash[130]={0};
	scanf("%s %s",str1,str2);
	int len1=strlen(str1);
	int len2=strlen(str2);
	for (int i=0; i<len1; i++){
		if (str1[i]>='a' && str1[i]<='z') str1[i]-=32;
		int j;
		for (j=0; j<len2; j++){
			if (str2[j]>='a' && str2[j]<='z') str2[j]-=32;
			if (str1[i]==str2[j]){
				break;
			}
		}
		if (j==len2 && hash[str1[i]]==0){
			printf("%c",str1[i]);
			hash[str1[i]]=1;
		}
	}
}

但我第一反应是用双指针，而不是遍历第二个数组，如下：

#include <cstdio>
#include <cstring>
int main(){
	char str1[90],str2[90],ans[90];
	scanf("%s %s",str1,str2);
	int len1=strlen(str1);
	int now=0,count=0;
	for (int i=0; i<len1; i++){
		if (str1[i]>='a' && str1[i]<='z') str1[i]-=32;
		if (str2[now]>='a' && str2[now]<='z') str2[now]-=32;
		if (str2[now]==str1[i]){
			now++;
		}else {
			int j;
			for (j=0; j<count; j++){
				if (ans[j]==str1[i]){
					break;
				}
			}
			if (j==count){
				ans[count++]=str1[i];
			}
		}
	}
	printf("%s",ans);
}

但是这个算法并不好，首先思路有点复杂，其次有时候不能通过最后一个数据（很神奇），但大部分情况下可以通过所有数据。