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

最新推荐文章于 2024-05-29 21:23:11 发布

Cypress1010

最新推荐文章于 2024-05-29 21:23:11 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：上机笔试题目文章标签：特殊字符算法

本文链接：https://blog.csdn.net/Cypress1010/article/details/51119494

上机笔试题目专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种处理字符串中特殊字符‘@’和‘#’的方法。遇到‘@’删除其前所有字符，遇到‘#’删除其前一字符。提供了两种实现方式：一种是直接删除字符；另一种是通过标记字符后再进行筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//问题描述
/*
输入一个字符串，里面包含特殊字符‘@’‘#’，对每个字符串作如下处理
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];
	}

}