PAT-乙-1093 1093 字符串A+B （20 分）

代码

#include <iostream>
#include <cstring>

using namespace std;

int main() {

	int visited[128];
	memset(visited, 0, sizeof(visited));

	for(int i=0; i<2; i++) {
		string str;
		getline(cin, str);
		for(int j=0; j<str.length(); j++) {
			if(visited[str.at(j)]==0) {
				cout<<str.at(j);
				visited[str.at(j)] = 1;
			}
		}
	}

	cout<<endl;

	return 0;
}

注解

1、Hash的思想。开辟visited[128]，每个单元表示对应相应ASCII码值的字符是否出现。出现为1，未出现为0。

结果