前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1093 字符串A+B (20 分)

1093 字符串A+B (20 分)

作者头像
可爱见见
发布2019-11-18 23:06:34
4440
发布2019-11-18 23:06:34
举报
文章被收录于专栏:卡尼慕

1093 字符串A+B (20 分)

给定两个字符串 AB,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。

输入格式:

输入在两行中分别给出 AB,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式:

在一行中输出题面要求的 AB 的和。

输入样例:

代码语言:javascript
复制
This is a sample test
to show you_How it works

输出样例:

代码语言:javascript
复制
This ampletowyu_Hrk

【我的代码】

代码语言:javascript
复制
 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 删除

本文分享自 卡尼慕 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 输入格式:
  • 输出格式:
  • 输入样例:
  • 输出样例:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档