PTA1093字符串A+B(C++实现)-创新互联

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

创新互联公司长期为上千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为大田企业提供专业的成都网站制作、成都网站建设、外贸营销网站建设大田网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。输入格式:

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

输出格式:

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

输入样例:
This is a sample test
to show you_How it works
输出样例:
This ampletowyu_Hrk

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include
#include
#include

int main()
{
 using namespace std;
 string a;
 string b;
 getline(cin, a);
 getline(cin, b);
 int ct[255] = { 0 };
 int i = 0;
 char ch;
 for(i = 0;i     {
     ch = a[i];
     if (!ct[ch+128])
     {
         cout.put(ch);
     }
     ct[a[i] + 128]++;
 }
 for(i = 0;i  {
     ch = b[i];
     if (!ct[ch + 128])
     {
         cout.put(ch);
     }
     ct[b[i] + 128]++;
 }
 cout.put('\n');
 return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


名称栏目:PTA1093字符串A+B(C++实现)-创新互联
文章位置:http://azwzsj.com/article/dcdscj.html