蓝桥杯 算法提高 去注释

  算法提高 去注释  

时间限制：1.0s   内存限制：256.0MB

    

　　
　　去注释

问题

　　给你一段C++代码，将其中的注释去除后输出剩余的代码。
　　注释共有两种形式：
　　1. 行注视：以//开头，一直作用到行尾为止。
　　例子：
　　int n; //n表示数据规模
　　int a;
　　去注释后：
　　int n;
　　int a;
　　注意：保留行尾换行符
　　2. 段注视：以/*开头，到*//结尾，中间部分都是注释，可以跨行。
　　例子：
　　int main() {
　　/*
　　我是
　　一段
　　注释
　　*/
　　}
　　去注释后：
　　int main() {

　　}
　　注意：由于在线评测系统（Online Judge）对网页显示文本作了格式化，一些空行会被删去，导致上面显示的删除后的结果不正确。删除注释后，剩余的代码应该是三行，两行代码之间有一个空行。这是因为：在段注释结尾符的后面有一个换行符，它不在注释内，需要保留。

输入格式

　　一段C++程序代码

输出格式

　　去掉注释部分后的程序

样例输入

int main() {
/*
我是
一段
注释
*/
int n;//n表示数据规模
}

样例输出

int main() {

int n;
}

注意：和之前题目中的解释一样，在int n;之前有一个空行，被在线评测系统删掉，实际程序输出应该有该空行。

输入方法

　　此题按字符输入，即不断输入下一个字符，直到字符流结束。
　　char c;
　　C函数方法：
　　while ((c = getchar()) != EOF) {
　　处理..
　　}
　　C++流方法：
　　while ((c = cin.get()) != EOF) {
　　处理..
　　}

已经通过测试：100%

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s[100001];
	int k=0,i=0,j=0,w,q;
	while(getline(cin,s[i])){
		i++;
		k++;
	}
	for(i=0;i<k;i++){
		int len=s[i].length();
		for(j=0;j<len;j++){
			if(s[i][j]=='/'&&s[i][j+1]=='/'){
				s[i].erase(j,len-j);
				break;                  //跳出该次循环 
			}
			if(s[i][j]=='/'&&s[i][j+1]=='*'){
				for( w=i+1;w<k;w++){                  //查找对应的*/           循环 1 
					int flag=0;
					for(q=0;q<s[w].length();q++)                           //循环   2 
					if(s[w][q]=='*'&&s[w][q+1]=='/')            
					{
						i+=w-i;
						s[w].erase(0,s[w].length());
						flag=1;                     //标记是否找到*/，如果找到，flag=1; 
						break;                     //跳出内层循环  2
					}
					if(flag==1)		
					break;                         //对应于flag，跳出 循环  2
				}
			}
		}
		cout <<s[i]<<endl;
	}
	return 0;
}