题意分析:
(1)水题,给出两个字符串,按照相对顺序输出字符串1中除去字符串2包含的字符的剩余字符
(2)建议不要暴力,O(mn)的复杂度肯定超时,首先在字符串1输入完之前,我们确实什么也干不了,那就直接用getline取字符串存好,这样效率高。在输入字符串2的时候,我们不要等输入完后再去处理,而应该在输入的时候就去处理,因为是字符,用ASCII来表示就是0~128之间的整数,因此没输入一个字符,我们就将他转为ASCII字符,利用位图索引的原则(前面多次提到过)开辟一个129大小的数组来表示以ASCII字符为下表的字符是否在字符串2中出现过。如果出现过就标记,降低了检索的复杂度
可能坑点:
(1)暴力超时
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int arr[129];
int main()
{
string str1;
char omit;
getline(cin,str1);
while((omit=getchar())!=EOF)arr[omit]=1;
int length=str1.length();
for(int i=0;i<length;i++)
{
if(arr[str1[i]]==0)printf("%c",str1[i]);
}
return 0;
}