欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

【简单解法】1093 字符串A+B (20分)_16行代码AC

发布时间:2024/2/28 45 豆豆
生活随笔 收集整理的这篇文章主要介绍了 【简单解法】1093 字符串A+B (20分)_16行代码AC 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

立志用更少的代码做更高效的表达


PAT乙级最优题解——>传送门


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

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

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

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


定义一个数组模拟散列表,判断某字母是否出现过。


#include<bits/stdc++.h> using namespace std; int vis[300] = {0};void Ouput(string s) {for(auto i : s) {if(vis[i] == 1) continue;vis[i] = 1; putchar(i);} } int main() {string s1, s2; getline(cin, s1); getline(cin, s2);Ouput(s1); Ouput(s2);return 0; }

耗时


每日一句

要活成两种样子,发光和不发光,不发光的时候,都是在为发光做准备。

总结

以上是生活随笔为你收集整理的【简单解法】1093 字符串A+B (20分)_16行代码AC的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。