用于检查文件内容的程序。有更好的办法吗？

Question

我创建了一个非常基本的“调试”程序，用于检查 ac 源文件是否具有相同数量的左右大括号、方括号和圆括号。我有一个相当简单的代码并且它可以工作，但代码似乎不必要地长。我正在考虑使用数组代替。一个数组用于存储每个 {,[,( 另一个用于存储 },],)，然后计算每个实例并比较数量。但我认为代码几乎一样长。你们觉得怎么样？

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void)
{
FILE *fp;
char fname[20];
char c;
int curlybracket = 0;
int curlybracketr = 0;
int squarebracket = 0;
int squarebracketr = 0;
int parentheses = 0;
int parenthesesr = 0;

printf("Please enter the destination of the file: \n");
scanf("%s", fname);
fp = fopen(fname, "r");

if (fp == NULL)
    {
    printf("Problem opening file!\n");
    exit(0);
    }

else
    {
    printf("File opened correctly\n");
    }

    while (c != EOF)
    {
    c = getc(fp);
        if (c == '{')
            {
            curlybracket++;
            }

        if (c == '[')
            {
            squarebracket++;
            }

        if (c == '(')
            {
            parentheses++;
            }

        if (c == '}')
            {
            curlybracketr++;
            }

        if (c == ']')
            {
            squarebracketr++;
            }

        if (c == ')')
            {
            parenthesesr++;
            }
    }

    if (curlybracket == curlybracketr)
        {
        printf("There are an equal number of curlybrackets\n");
        }
        else
        {
        printf("There is an unequal number of curlybrackets\n");
        return 0;
        }

    if (squarebracket == squarebracketr)
        {
        printf("There are an equal number of squarebrackets\n");
        }
        else
        {
        printf("There are an unequal number of squarebrackets\n");
        }

    if (parentheses == parenthesesr)
        {
        printf("There are an equal number of parentheses\n");
        }
        else
        {
        printf("There are an unequal number of parentheses\n");
        }

return 0;
}

Answer 1

如果源文件是类似“([)]”的，你的程序不会报告任何错误，这实际上是非法的。

更好的解决方案是使用 堆栈，这是后进先出的-out 数据结构。维基百科页面的此部分说明了用法。

当您从文件中读取打开符号时，将其压入堆栈。如果它是结束符号，则弹出堆栈。如果弹出的符号不是对应的开盘符号，则报不平衡错误。

在文件末尾，如果堆栈为空，则文件中的符号是平衡的。

这是我所知道的测试符号是否平衡的最常见方法。

Answer 2

使用 switch 语句获取与 c 的比较列表。如果您希望代码更加简洁，请使用包含 256 个 int 值的单个数组来存储每个字符的出现次数，并比较 { 和 处的数组值>}。

Answer 3

确实，可以使用数组以更短的方式重写程序。它可能看起来像：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void)
{
FILE *fp;
char fname[20];
char c;
char brackets[6] = "{}[]()";
int bracketCounts[6] = {0};
char * found;
int i;

printf("Please enter the destination of the file: \n");
scanf("%s", fname);

if ((fp = fopen(fname, "r")) == NULL){
    printf("Problem opening file!\n");
    return 0x00;
}

printf("File opened correctly\n");

// counting various parentheses
while ((c = getc(fp)) != EOF){
    found = strchr(brackets, c);
    if (found != NULL) {
        bracketCounts[found - brackets]++;
    }
}

// dont't forget to close file after reading is done
fclose(fp);

// checking parentheses counters
for (i=0; i < 6; i+=2) {
    if (bracketCounts[i] != bracketCounts[i+1]) {
        printf("Unbalanced parentheses !\n");
        return 0x00;
    }
}

printf("All parentheses are OK!\n");

return 0x00;
}

但正如 @lbs 提到的那样，它很容易出错，使用 @lbs 方法要好得多！

Answer 4

计算字符串中字符的出现次数

#include <algorithm>
std::string s = "a(b(c))";

int curlybracket = std::count(s.begin(), s.end(), '(') - std::count(s.begin(), s.end(), ')');
if(curlybracket == 0) /* coool */ else /* fail */

这是解决问题的另一种方法