【牛客网】 字符串习题练习

**题目表述：**删除一个字符串中，另一个字符串的所有字符。
例如： str1: they are students.
str2: arinu
输出： thy e stdets.

//题目描述：找出一个字符串中另一个字符串的所有字符

//方法一：使用string容器的方法来简单实现
#if 0
int main()
{
	char buf[1024];
	cin.getline(buf, 1023);
	string src = buf;
	cin.getline(buf, 1023);
	string dsc = buf;

	for (int i = 0; i < dsc.size(); ++i)
	{
		char c = dsc[i];
		while (src.find(c) != string::npos)
		{
			src.erase(src.begin() + src.find(c));
		}
	}
	cout << src;
	return 0;
}
#endif


//方法二：利用哈希思想
//字符共有256个，将第二个字符串的所有字符在一个数组arr中标记为1，不存在的字符标记为0，
//利用快慢指针便利第一个字符串，如果*fast在arr中不存在，也就是说不在第二个字符串中的字符，就覆盖*slow，如果存在fast向后移动。
#include
#include
using namespace std;

void fun(char* _s1, char* _s2)
{
	if (_s1 == nullptr)
		return;
	if (_s1 != nullptr && _s2 == nullptr)
		return;
	int arr[256] = { 0 };
	char* cur = _s2;
	char* fast = _s1;
	char* slow = _s1;
	//设置哈希表
	while (*cur != '\0')
	{
		arr[*(cur++)] = 1;
	}
	while (*fast != '\0')
	{
		//保留不用删除的字符
		if (arr[*fast] != 1)
		{
			*slow = *fast;
			fast++;
			slow++;
		}
		//删除
		else
		{
			fast++;
		}
	}
	*slow = '\0';
	return;
}

int main()
{
	char s1[256] = { 0 };
	char s2[256] = { 0 };
	
	cin.getline(s1, 256);
	cin.getline(s2, 256);
     fun(s1, s2);
	cout << s1 << endl;
	return 0;
}