PTA L1-011 A-B C++

一、题目描述

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

二、解题代码

以下有两种形式的代码，第一种是通过标记的方式选出存在子串1不存在子串2的字符并输出，第二种是使用stl的函数直接查找子串2的字符并在子串1中直接删除。

 #include<iostream>
 #include<cstring>
 using namespace std;
 int main()
 {
     int k = 0;
     string str,str1;
     getline(cin,str);
     getline(cin,str1);
     for(int i = 0;i<str.length();i++)
     {
         for(int j = 0;j<str1.length();j++)
         {
             if(str[i]==str1[j])
             {
                 k++;
             }
         }
         if(k==0)
         {
             cout<<str[i];
         }
         k=0;
     }
     cout<<endl;
     return 0;
 }


#include <iostream>
#include<string>
using namespace std;
int main()
{
    string str1, str2;
    getline(cin, str1); 
    getline(cin, str2); 
    for (int i = 0; i < str2.size(); i++) 
    {
        int pos = str1.find(str2[i]); //查找当前B中字符在A中的位置
        while (pos != string::npos) 
        {
            str1.erase(pos, 1); //从A中删除该字符
            pos = str1.find(str2[i], pos); //继续查找该字符在A中的位置
        }
    }

    cout << str1 << endl; 

    return 0;
}

 三、反思总结

首先，读入一个含空格的字符串的时候，我们应该使用getline函数，eg：getline（cin,str）;如果直接使用cin >> str的话，会遇到空格就终止。

第二，就是熟练使用STl容器，并且对string::npos有一定的认识；string::npos一般的情况下是等于-1的，也就是说string::npos可以等价替换为-1。在使用find函数查找一个字符的时候，如果找到了，会返回一个字符的index（下标）。

第三，理解erase函数的使用，其实第二种用法的本质来自于erase(first,last)，在这里它表示为从pos开始将向后一个单位的字符删除。