【简单解法】1093 字符串A+B (20分)_16行代码AC
生活随笔
收集整理的這篇文章主要介紹了
【简单解法】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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 1092 最好吃的月饼 (20分)_24
- 下一篇: 【简洁易懂】为什么判断素数时只需要循环到