Sicily 1133. SPAM
题目地址:1133. SPAM
思路:
题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话,这个就是合理的输出。
那么以@为中心,向前,向后扫描,当扫描到不符合字符时,记录此时位置,以前后为区间,输出字符。
具体代码如下:
1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 bool is_ok(char ch) { 6 if ((ch >= 'A'&&ch <= 'Z') || (ch >= 'a'&&ch <= 'z') || 7 (ch >= '0'&&ch <= '9') || ch == '-'||ch == '_') { 8 return true; 9 } 10 return false; 11 } 12 13 int main() { 14 string test; 15 while (getline(cin, test)) { 16 if (test.size() == 0) continue; 17 for (int i = 1; i < test.size()-1; i++) { 18 if (test[i] == '@'&&is_ok(test[i-1])&&is_ok(test[i+1])) { 19 int begin, end; 20 for (begin = i-1; begin >= 0; begin--) { 21 if ((test[begin] == '.'&&test[begin+1] == '.')) { 22 break; 23 } 24 if (test[begin] != '.'&&!is_ok(test[begin])) { 25 break; 26 } 27 } 28 if (test[begin+1] == '.') begin++; 29 for (end = i+1; end < test.size(); end++) { 30 if ((test[end] == '.'&&test[end-1] == '.')) { 31 break; 32 } 33 if (test[end] != '.'&&!is_ok(test[end])) { 34 break; 35 } 36 } 37 if (test[end-1] == '.') end--; 38 for (int j = begin+1; j <= end-1; j++) { 39 cout << test[j]; 40 } 41 cout << endl; 42 } 43 } 44 } 45 46 return 0; 47 }