1093 字符串A+B (20 分)
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值记录是否出现过。如果未出现过，则对对应索引进行标注，并且输出字符。
本文参与?腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2019-11-17，如有侵权请联系?cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录