求解删除公共字符问题 [问题描述] 输入两个字符串,从第一个字符串中删除第二个字符串中的所有字符。
[输入描述] 每个测试输入包含两个字符串 [输出描述] 输出删除后的字符串 [输入样例] They are students. aeiou
[输出样例] Thy r stunts.
[思路1] 用stra和strb存放两个字符串,用map容器mymap累计strb中字符字符出现的次数,最后输出stra中不属于strb中的所有字符.对应的完整程序如下.
[思路2] 对于第一个字符串stra中的每一个字符,查找第二个字符串strb中的所有字符,只要strb中有stra中当前考虑的字符,就扫描stra中的下一个字符;否则就将stra中当前扫描到的字符添加到新的字符串中去。时间复杂度为.
#include <iostream>
using namespace std;
#include <map>
#include <string>
void Delete(string stra, string strb)//输出stra中不属于strb的所有字符
{
map<char, int> mymap;
for (int i = 0; i < strb.length(); i++)
{
mymap[strb[i]]++;
}
for (int j = 0; j < stra.length(); j++)
{
if (mymap[stra[j]] == 0)
{
cout << stra[j];
}
}
}
void Delete1(string stra, string strb,string &strc)
{
strc = "";
int x = 0;
bool flag;
for (int i = 0; i < stra.length(); i++)
{
flag = true;
for (int j = 0; j < strb.length(); j++)
{
if (stra[i] == strb[j])
{
flag = false;
break;
}
}//遍历完第二个字符串后如果strb中没有字符与stra中的当前字符相等,则添加到strc中
if (flag)
{
strc += stra[i];
}
}
}
int main()
{
string stra;
string strb;
string strc = "";
while (getline(cin, stra))
{
getline(cin, strb);
Delete(stra, strb);
cout << endl;
Delete1(stra, strb, strc);
cout << strc;
cout << endl;
}
return 0;
}