AHUOJ-1403 麻烦的预处理

题目来源：2019年安徽大学第十一届程序设计竞赛

 

题目描述

SCaryon这个学期有一门课程叫做编译原理。顾名思义，这门课是教编译器的工作原理。而在实验课上，老师要求对于给定的c语言代码片段进行预处理。由于SCaryon非常的怠惰，所以想让你帮他完成这个实验。

对于预处理，你需要做的事就是，把注释和空行删除。

为了简化问题，数据保证输入的c语言程序只存在单行注释，没有多行注释。(双斜杠//表示单行注释)。输入的c语言程序代码内不存在单引号和转义字符，且保证输入的c语言程序代码没有语法错误。

输入输出样例

输入

1.可见格式

#include<stdio.h>
 
 
int main()
{
 
  // Hello World
  int var = 100; //asdsadas
  printf(“Hello World”);//printf(“nihao shijie”);
  printf("///SCaryon///"); printf("///SCaryon///");
  return 0;
}

2.带空格和换行符的格式

#include<stdio.h>[EOL]
[EOL]
[EOL]
int[SP]main()[EOL]
{[EOL]
[SP][SP][SP][SP][EOL]
[SP][SP][SP][SP]//[SP]Hello[SP]World[EOL]
[SP][SP][SP][SP]int[SP]var[SP]=[SP]100;[SP][SP]//asdsadas[EOL]
[SP][SP][SP][SP]printf(“Hello[SP]World”);//printf(“nihao[SP]shijie”);[EOL]
[SP][SP][SP][SP]printf("///SCaryon///");[SP]printf("///SCaryon///");[EOL]
[SP][SP][SP][SP]return[SP]0;[EOL]
}[EOF]

输出

#include<stdio.h>
int main()
{
 int var = 100;
 printf(“Hello World”);
 printf("///SCaryon///"); printf("///SCaryon///");
 return 0;
}

说明

多行的文本，以EOF结束。（每行不超过200个字符）
输出预处理之后的文本，要求删除注释信息且删除空行，并把剩下的代码按照原样输出。
为了保证规则的一致性和简化问题，除了字符串中出现的双斜线外，其余地方出现的双斜线均被认为是注释。

算法分析

题目的要求可以分为两部分：
1.删除一段程序中的注释，即"//"部分。
2.删除一段程序中的空行。
 
所以，我们的程序也可以分为两个模块来完成，第一个模块来删除注释，第二个模块来删除空行。首先要确定两个模块在程序中的执行顺序。从题目给的输入样例中可以看出，有的注释直接占了一整行，如果先执行删除空行再删除注释的话，最终结果会多出一个空行没有删除。所以我们要先删除注释，后删除空行。
 
删除注释的算法：依次遍历每一行的每一个字符，因为要考虑到字符串中//的情况，所以我们可以设置一个变量flag来判断所遇到的//是不是在一对双引号之中，flag的初始值设为0，遇到一个"则取反(变为1)，再遇到一个"则再取反(变为0)，当我们遇到//时，先对flag的值进行判断，若为1，则不采取任何操作（//在字符串中），若为0，则将//的第一个/置为字符串结尾符’\0，起到了删除后面所有内容的效果，删除后break出遍历。
 
删除空行的算法：删除空行首先要判断某一行是否是空行，注意在这里不能只判断该行所对应字符串的第一个字符是否为\0，因为在一段程序中的空行也可能存在几个空格，而这个时候\0的位置就不一定在第一个字符上。所以我们需要遍历这个字符串，这时候可以设置一个变量flag来判断\0前除了空格是否有其他字符，进而判断该行是否为空行。
删除空行操作我想到了两个算法：第一个算法是我采用的，即设置一个标记数组来对应每一行,初始化每个元素为1，若发现该行为空行，即将标记数组的对应元素设置为0，在程序最后输出时进行判断决定该行是否输出。该算法不是真正意义上的删除；第二个算法是，每发现一个空行，则立即使用strcpy函数将后面的字符串依次往前复制，同时将总行数减1，起到了真正意义上的删除作用。
区别是第一个算法消耗较多空间，第二个算法消耗较多时间。

C语言代码实现

#include<stdio.h>
#include<string.h>
int main()
{
	char str[100][200];
	int i=0,j,a[100],k,flag;
	while (gets(str[i]) != NULL)
	{
		i++;
	}
    //删除注释
	for (j = 0; j < i; j++)
	{
		flag = 0;
		for (k = 0; k < strlen(str[j]); k++)
		{
			if (str[j][k] == '"') flag = !flag;
			else if (str[j][k] == '/' && str[j][k + 1] == '/' && flag == 0)
			{
				str[j][k] = '\0';
				break;
			}
		}
	}
    //删除空行
	for (j = 0; j < i; j++)
		a[j] = 1;
	for (j = 0; j < i; j++)
	{
		flag = 0;
		for ( k = 0; k < strlen(str[j]); k++)
		{
			if (str[j][k] != ' ') 
				flag = 1;
		}
		if (flag == 0)
			a[j] = 0;
	}
    //输出结果
	for (j = 0; j < i; j++)
	{
		if (a[j])
		{
			puts(str[j]);
		}
	}
	return 0;
}