1050. String Subtraction

转载于 2013-03-12 10:11:00 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cjweffort/archive/2013/03/12/3374855.html

本文介绍了一种基于Hash算法的字符串处理方法，通过对比两个字符串并利用哈希表记录字符出现情况，最终输出第一个字符串中未出现在第二个字符串中的字符。此方法适用于去除重复字符等应用场景。

简单的hash题

// 1050. String Subtraction.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <cstring>

const int N=10003;
char str[N];
char hash[600];

int main()
{
	while(gets(str)){
		memset(hash,0,sizeof(hash));
		if(strlen(str)==0)
			break;
		char ch;
		while((ch=getchar())!='\n'){
			if(!hash[ch])
				hash[ch]=true;
		}
		for(int i=0;str[i];i++){
			if(!hash[str[i]])
				putchar(str[i]);
		}
		printf("\n");
	}
    return 0;
}

转载于:https://www.cnblogs.com/cjweffort/archive/2013/03/12/3374855.html