字符串内特殊字符处理‘#’‘@’

//问题描述
/*
输入一个字符串，里面包含特殊字符‘@’‘#’，对每个字符串作如下处理
1. 如果遇到‘@’，则删除‘@’之前的所有字符（包括‘@’）
2. 如果遇到‘#’，则删除‘#’之前的一个字符（包括‘#’）

*/

//问题分析：

最直接的办法，遍历整个字符串，遇到‘@’‘#’再做相应处理，处理可以是直接删除，但需要注意的是，如果直接删除，删除会改变字符串大小，遍历字符串则应该注意。或者是将这些字符标记为不可用，但这需要对整个字符串重新遍历一次。

int main()
{

	int T;
	
	cin >> T;
	
	for (int kase = 0; kase < T; kase++)
	{
		string str;
		cin >> str;

		for (int i = 0; i < str.length();)
		{
			if (str[i] == '#')
			{
				if ((i - 1) >= 0)     //要判断‘#’字符是否为第一个字符
				{
					str.erase(i - 1, 2);
					i = i - 1;

				}
				else
				{
					str.erase(i, 1);
				}
				continue;

			}
			if (str[i] == '@')
			{
				str.erase(0, i+1);
				i = 0;
				continue;
			}

			i++;
		}

		cout << str << endl;

	}

	

	return 0;
}

采用标记字符的方法：

void delSpecialChar(string str)
{
	int len = str.length();
	int * flag = new int[len];
	for (int i = 0; i < len; i++)
	{
		flag[i] = 1;
	}

	for (int i = 0; i < len; i++)
	{
		if (str[i] == '@')
		{
			for (int j = 0; j <= i; j++)
			{
				flag[j] = 0;
			}
		}
		if (str[i] == '#')
		{
			if (i != 0)
			{
				flag[i-1] = 0;
			}
			flag[i] = 0;
		}
	}


	for (int i = 0; i < len; i++)
	{
		if (flag[i])
			cout << str[i];
	}

}