求解删除公共字符问题

求解删除公共字符问题 [问题描述] 输入两个字符串,从第一个字符串中删除第二个字符串中的所有字符。

[输入描述] 每个测试输入包含两个字符串 [输出描述] 输出删除后的字符串 [输入样例] 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;
}

上一篇:从零学习go-第一篇


下一篇:细读Spring源码(三)---深度剖析动态代理底层原理