360笔试题——处理字符串

题目要求：

先输入要处理的字符串个数n，然后输入n个字符串，经过处理输出字符串。

处理过程：'#'，'@'为控制符，不应出现在字符中。如果遇到'#'，再删除前一个字符和'#'，如果遇到'@'，则应删除'@'前面所有的字符和'@'。

e.g.

输入：

2

abcc#de

kj@abcde

输出：

abcde

abcde

方式1：低级的方法，用链表

#include <iostream>
#include <string>
using namespace std;
struct node
{
char data;
struct node *next;
};// 注：这里仅仅是声名，可以在后面进行定义。
struct node* creat(string str)
{
struct node *head, *p1, *p2;
head = p1 = p2 = (struct node *)malloc(sizeof(struct node));
string::size_type i = 0;
while (str[i] == '@' || str[i] == '#' || str[i+1] == '@' || str[i+1] == '#')
i++;
p1->data = str[i];
i++;
for (; i < str.size(); i++)
{
p2->next = p1;
p2 = p1;
p1 = (struct node *)malloc(sizeof(struct node));
while (i + 1 < str.size() && (str[i] == '#' || str[i] == '@' || str[i + 1] == '#' || str[i + 1] == '@'))
{
if (str[i + 1] == '@' || str[i + 1] == '#')
{
if (str[i + 1] == '@')
{
head = p2 = p1;
}
i += 2;
}
else
{
if (str[i] == '@')
head = p2 = p1;
else;
i++;
}
}
if (i < str.size() )
p1->data = str[i];
}
p2->next = p1;
p1->next = nullptr;
return head;
}
void print(node *head)
{
node *p;
p = head;
if (nullptr != head)
{
while (nullptr != p)
{
cout << p->data;
p = p->next;
}
cout << endl;
}
else
cout << "链表无效！" << endl;
}
void main()
{
string a[100] = {""};
int cnt;
cin >> cnt;
for (int i = 0; i < cnt; i++)
{
cin >> a[i];
}
cout << "原链表：" << endl;
for (int i = 0; i < cnt; i++)
{
cout << a[i] << endl;
}

//struct node *head;
struct node *b[100];
for (int i = 0; i < cnt; i++)
{
b[i] = creat(a[i]);
}

cout << "校验后：" << endl;
for (int i = 0; i < cnt; i++)
{
print(b[i]);
}
}

方式2：用容器vector,string,迭代器iterator；

#include <vector>
#include <iostream>
#include <string>
using namespace std;
void main()
{
vector<string> str;
int cnt;
string t;
cin >> cnt;
for (int i = 0; i < cnt; i++)
{
cin >> t;
str.push_back(t);
}
vector<string>::iterator it_vec;
string::iterator it_str;
for (it_vec = str.begin(); it_vec != str.end(); ++it_vec)
{
for (it_str = (*it_vec).begin(); it_str != (*it_vec).end();)
{
if (*it_str == '#')
{
if (it_str == (*it_vec).begin())
(*it_vec).erase(it_str);
else
{
(*it_vec).erase(it_str - 1);
it_str--;
(*it_vec).erase(it_str);
it_str--;
++it_str;
}
}
else if (*it_str == '@')
{
it_str = (*it_vec).erase((*it_vec).begin(), it_str + 1);
}
else
++it_str;
}
}
for (it_vec = str.begin(); it_vec != str.end(); ++it_vec)
{
cout << *it_vec << endl;
}
}

方式3：精简的方法

#include <iostream>
#include <string>
using namespace std;
void main()
{
string str;
cin >> str;
for (int i = 0; str[i] != '\0'; i++)
{
if (str[i] == '#')
{
if (i != 0)
str[i - 1] = '#';
}
if (str[i] == '@')
{
for (int j = 0; j <= i; j++)
str[j] = '@';
}
}
for (int i = 0; str[i] != '\0'; i++)
{
if (str[i] != '#' && str[i] != '@')
cout << str[i];
}
cout << endl;
}