题目地址:1133. SPAM
思路:
题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话,这个就是合理的输出。
那么以@为中心,向前,向后扫描,当扫描到不符合字符时,记录此时位置,以前后为区间,输出字符。
具体代码如下:
#include <iostream>
#include <string>
using namespace std; bool is_ok(char ch) {
if ((ch >= 'A'&&ch <= 'Z') || (ch >= 'a'&&ch <= 'z') ||
(ch >= ''&&ch <= '') || ch == '-'||ch == '_') {
return true;
}
return false;
} int main() {
string test;
while (getline(cin, test)) {
if (test.size() == ) continue;
for (int i = ; i < test.size()-; i++) {
if (test[i] == '@'&&is_ok(test[i-])&&is_ok(test[i+])) {
int begin, end;
for (begin = i-; begin >= ; begin--) {
if ((test[begin] == '.'&&test[begin+] == '.')) {
break;
}
if (test[begin] != '.'&&!is_ok(test[begin])) {
break;
}
}
if (test[begin+] == '.') begin++;
for (end = i+; end < test.size(); end++) {
if ((test[end] == '.'&&test[end-] == '.')) {
break;
}
if (test[end] != '.'&&!is_ok(test[end])) {
break;
}
}
if (test[end-] == '.') end--;
for (int j = begin+; j <= end-; j++) {
cout << test[j];
}
cout << endl;
}
}
} return ;
}