//问题描述
/*
输入一个字符串,里面包含特殊字符‘@’‘#’,对每个字符串作如下处理
1. 如果遇到‘@’,则删除‘@’之前的所有字符(包括‘@’)
2. 如果遇到‘#’,则删除‘#’之前的一个字符(包括‘#’)
/*
输入一个字符串,里面包含特殊字符‘@’‘#’,对每个字符串作如下处理
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];
}
}