Google Code Jam Ignore The Comment

转载于 2014-04-23 13:56:00 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhouzhuo/p/3682752.html

本文介绍了一种处理源代码中注释的有效方法。通过使用特定符号作为分隔符来定位并移除注释部分，该算法能够有效清理代码，为后续的代码分析和处理打下基础。

题目

总结

1. 本身不是太难, 难的是想到好的切入点

2. 所有的代码读入后再做处理

3. 以 '/' 作为分隔符, 作检查

代码

vector<int> nest;
vector<range> del;
nest.clear();
del.clear();

int pos = -1;

for(int i = 0; i < text.size(); i ++)  {
	if(text[i] == '/')  {
		if(i > 0 && text[i-1] == '*')  {
			if(nest.empty()) continue;
			if(pos == i-1) continue; // last used star

			int left = nest.back();
			nest.pop_back();
			if(nest.empty())  {
				range tn;
				tn.l = left;
				tn.r = i;
				del.push_back(tn);
			}
		}  else if (i < text.size()-1 && text[i+1] == '*')  {
			nest.push_back(i);
			pos = i+1;
		}
	}

	while(!del.empty())  {
		range td = del.back();
		text.erase(td.l, td.r-td.l+1);
		del.pop_back();
	}
}

转载于:https://www.cnblogs.com/zhouzhuo/p/3682752.html