PAT :计算机程序设计能力考试:一个高校编程学习赛,内容基础,据说题目描述含糊不清,造成诸多理解错误。
第一观感是:输入输出样例极少,未给学生充分理解题目,提供更多辅助。
PAT 乙级:只涉及基础编程,最难到排序算法。适合基础语法学习阶段的同学。
问题描述
给定两个字符串 A A A 和 B B B,本题要求你输出 A + B A+B A+B,即两个字符串的并集。要求先输出 A A A,再输出 $B4,但重复的字符必须被剔除。
输入格式
输入在两行中分别给出
A
A
A 和
B
B
B,均为长度不超过
1
0
6
10^6
106 的、由可见 ASCII
字符 (即码值为32~126
) 和空格组成的、由回车标识结束的非空字符串。
输出格式
在一行中输出题面要求的 A A A 和 B B B 的和。
输入输出样例
输入样例 | 输出样例 |
---|---|
This is a sample test to show you_How it works | This ampletowyu_Hrk |
样例解释:无。
题解 1
思路分析:面向结果编程,string
的简单应用。
#include <iostream>
using namespace std;
int main() {
string a, b;
getline(cin, a);
getline(cin, b);
string ans = "";
for(auto& ch : a) {
if(ans.find(ch) == std::string::npos) ans += ch;
}
for(auto& ch : b) {
if(ans.find(ch) == std::string::npos) ans += ch;
}
cout << ans << endl;
return 0;
}