L1_011字符串A-B(有问题)
2018-03-19 本文已影响0人
我好菜啊_
本题要求你计算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!
- 思路
双重for循环扫描,复杂度n^2肯定超时
所以先扫一遍b把出现过的字符标记一下(ascii码一共127位)
注释中的方法就3ms
注释外利用str.find的方法9ms还只是部分正确,为找到原因
#include <iostream>
#include <string>
using namespace std;
int main()
{
string sa, sb;
getline(cin, sa);
getline(cin, sb);
for (int i = 0; i < sa.size(); ++i)
{
if (sb.find(sa[i]) < 0||sb.find(sa[i])>=sa.size())//没找到返回的并不是负数
cout << sa[i];
}
/*
int alb[130] = { 0 };
for (int i = 0; i < sb.size(); ++i)
{
//扫描一遍把有的字母在alb中标记成0
alb[sb[i]] = 1;
}
for (int i = 0; i < sa.size(); ++i)
{
if (!alb[sa[i]])
cout << sa[i];
}
*/
system("pause");
return 0;
}