1093 字符串A+B (20 分)
给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。
输入在两行中分别给出 A 和 B,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。
在一行中输出题面要求的 A 和 B 的和。
This is a sample test
to show you_How it works
This ampletowyu_Hrk
【我的代码】
1//1093 字符串A+B (20 分)
2#include <iostream>
3#include <string>
4using namespace std;
5int main(){
6 string a, b;
7 getline(cin, a);
8 getline(cin, b);
9 int len_A = a.length();
10 int len_B = b.length();
11 int c[130] = {0};
12 int tmp;
13 for(int i = 0; i < len_A; i++){
14 tmp = (int)a[i];
15 if(!c[tmp]){
16 c[tmp]++;
17 cout<<a[i];
18 }
19 }
20 for(int i = 0; i < len_B; i++){
21 tmp = (int)b[i];
22 if(!c[tmp]){
23 c[tmp]++;
24 cout<<b[i];
25 }
26 }
27 return 0;
28}
【思路】
这道题先比于上一题难度小了很多,需要处理的是重复的字符需要排除而不输出,这个可以使用int数组(因为题目中也说明了asc码的范围是32-126,这已经提示很明显了吧),数组索引记录了对应字符的asc码值,而对应索引的数组value值记录是否出现过。如果未出现过,则对对应索引进行标注,并且输出字符。