PAT笔记 1093 字符串A+B (20分)

• 题目
  

• 思路

  • 用map记录每个字符是否重复出现，初始设置所有字符没有出现，分别遍历a b字符串，每输出一个字符就把该字符标记为输出过，后续遇到标记为输出过的，就不输出了

• 代码

  #include <stdio.h>
  #include <iostream>
  #include <string>
  #include <map>
  using namespace std;
  
  int main(){
      string str1,str2;
      getline(cin,str1);
      getline(cin,str2);
      map<char,int> m;
      for(int i=0;i<str1.size();i++){
          if(m.find(str1[i])==m.end()){
              m[str1[i]]=1;
              cout<<str1[i];
          }
      }
      for(int i=0;i<str2.size();i++){
          if(m.find(str2[i])==m.end()){
              m[str2[i]]=1;
              cout<<str2[i];
          }
      }
      return 0;
  }