《一个很基础的ACM习题》

最新推荐文章于 2019-01-29 00:16:00 发布

原创最新推荐文章于 2019-01-29 00:16:00 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#正则表达式 #input #output #编程 #敏捷开发 #unix

技术之美专栏收录该内容

20 篇文章

订阅专栏

本文解析了一个基础ACM编程题目，强调了输入验证的重要性，并提供了一段参考代码，旨在培养正则表达式技术和防御式编程思维。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ACM的编程题目大多具有一定的挑战性，能够锻炼研发人员的开发能力，开拓思路和提高研发趣味。在http://poj.org/problemlist上列有众多的问题可供选择和解答，其中第一个基础的练习是如下所述：

(ID1000)Description

计算a加b。

Input

两个整数a和b，其中0≤a, b≤10。

Output

输出a与b的和。

Sample Input

1 2

Sample Output

一般的研发人员拿到这个题目会感到非常好笑，觉得这种题目未免太过于简单或者说轻松了，实质上这么想的话就违背了该题目所要考查的意思了，我以为该题目从研发的角度至少有下面几种思路：

（1）注意到输入的范围，两个大小在0~10的整数，这里考查了正则表达式的技术，如果使用scanf来进行单个有效性判断则无法覆盖很多情况，缺乏输入的稳定性和健壮性；

（2）程序的健壮性，这里涉及防御式编程的思想；

（3）快速写出程序，要求我们不去使用已有的函数库，那么就快速写出符合题目的正则过滤，所以又涉及敏捷开发的思想；

（4）便于复用，模块化编程。

正则匹配是该题目的核心所在，以下是参考代码：

void problem_id1000()
{
    char buf[1024] = {0};

    printf("input a and b(0<=a,b<=10):\n");
    fgets(buf, MAX_LINE_LENGTH, stdin);
    buf[strlen(buf) - 1] = '\0';
    /*简易的正则表达式匹配*/
    int len = strlen(buf);
    int i;
    BOOL ans = true;
    int matcher = 0; /*四次匹配*/
    int m_a, m_b; /*所需要的两个数字*/
    for (i = 0; i < len; ) {
        if (matcher == 0 || matcher == 2) {
            int tmp = buf[i] - '0';
            int tmp1 = -1;
            if ((tmp<0) || (tmp > 9)) {
                ans = fail;
            }
            i++;
            if (tmp == 1) {
                tmp1 = buf[i] - '0';
                if (tmp1 != 0) {
                    ans = fail;
                }
                i++;
            }
            if (ans == true) {
                if (matcher == 0) {
                    if (tmp1 == 0) {
                        m_a = 10;
                    } else {
                        m_a = tmp;
                    }
                } else {
                    if (tmp1 == 0) {
                        m_b = 10;
                    } else {
                        m_b = tmp;
                    }
                }
            }
        }
        
        if (matcher == 1) {
            while (buf[i] == ' ' || buf[i] == '\t') {
                i++;
            }
        }

        if (matcher == 3) {
            while (buf[i] == ' ' || buf[i] == '\t') {
                i++;
            }
            if (buf[i] != '\n' && buf[i] != '\0' && buf[i] != '\r') {
                // printf("i = %d, %d\n", i, buf[i] - '\0');
                ans = fail; /* r表示是Unix换行风格 */
            }
        }
        /*有效性判断*/
        matcher++;
        if (matcher == 4) {
            break; /*四次匹配结束*/
        }
        if (ans == fail) {
            break; /*匹配失败，错误处理*/
        }
    }

    printf("-------------------------------------------------\n");
    if (ans == true) {
        printf("a = %d, b= %d, a+b = %d\n", m_a, m_b, m_a + m_b);
    } else {
        printf("wrong input, check the number again\n");
    }
}

各位可以自己书写main函数，调用该接口函数，多多想一些测试用例，改进该程序，然后enjoy it！