字符ascii码值转换_#图解 PAT B1093：字符串A+B

谁践踏了优雅 2022-11-19 11:19 221阅读 0赞

![2bf63d77bba75d4135510f2680423c58.png][]

## 问题描述： ##

> 给定两个字符串 *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

--------------------

![3743fe4048f2f8cde8baaabd71cb7338.png][]

--------------------

## 解题思路： ##

要排除重复的字符，我们需要将出现过的字符标记。

我们采用到一个很有趣的逆向思维，**包含C++的STL关联容器<map>**，**原本key-value的关联，我们反过来将原来的value作为key**。

![06615f68e0d2ebabe752d27dd413b3fd.png][]

映射关系

出现过的字符就会被标记为1

![b63e81dcb7555800e0bf2e877e31261b.png][]

## 解题步骤： ##

**1.输入**

#include <iostream>
    #include <string> 
    using namespace std;
    
    int main(){
         
    
        string a,b;
        getline(cin,a);
        getline(cin,b);
        return 0;
    }

**2.拼接字符串**

string result=a+b;

**3.放入map容器，建立key-value映射关系**

map<char,int> m;

**4.循环遍历标记**

for(char it: result)  
        {
         
            if(m[it]==0)
            {
         
                cout<<it;
                m[it] = 1;   
            }
        }

--------------------

![f15746ecc018e98fb32de2b87920b649.png][]

--------------------

**编译器**

C++(g++)

**完整代码**

#include <iostream>
    #include <string> 
    #include <map>
    using namespace std;
    
    int main(){
         
    
        string a,b;
        getline(cin,a);
        getline(cin,b);
        string result=a+b;
        map<char,int> m;
        for(char it: result)  
        {
         
            if(m[it]==0)
            {
         
                cout<<it;
                m[it] = 1;   
            }
        }
        return 0;
    }

**运行截图**

![f66025d27b64d05633bd530b095a0f0d.png][]

准确输出

**提交结果**

![c00d5887ca5486f7d5ac3446450e9893.png][]

答案正确

Nice！Nice！Nice！

搞定！

![eef8e004b0e4ee28ea6872bd2ccf9395.png][]

[2bf63d77bba75d4135510f2680423c58.png]: /images/20221119/eeb44da71df24dac9442424c8bf63297.png
[3743fe4048f2f8cde8baaabd71cb7338.png]: /images/20221119/dbb528d19dae42ddaea49be1e033f3b5.png
[06615f68e0d2ebabe752d27dd413b3fd.png]: /images/20221119/a98b6994f4784f1ba2ae2fc79e448318.png
[b63e81dcb7555800e0bf2e877e31261b.png]: /images/20221119/3f6eda620cf4413d95cce35b72f75c45.png
[f15746ecc018e98fb32de2b87920b649.png]: /images/20221119/fd4f6dedd974407aa7f93ae6215f607b.png
[f66025d27b64d05633bd530b095a0f0d.png]: /images/20221119/334a8decc07b41b382a7c9b7aa289bd3.png
[c00d5887ca5486f7d5ac3446450e9893.png]: /images/20221119/d1cef72725f947c28f1cbae2d4a5150f.png
[eef8e004b0e4ee28ea6872bd2ccf9395.png]: /images/20221119/2e2bac9c9ac44e80a047958a3e1755ae.png