7-62 切分表达式——写个tokenizer吧 （20 point(s)）

7-62 切分表达式——写个tokenizer吧 （20 point(s)）

[先说点出题背景]

这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。

[正题]

四则运算表达式由运算数（必定包含数字，可能包含正或负符号、小数点）、运算符（包括+、-、*、/）以及小括号（(和)）组成，每个运算数、运算符和括号都是一个token（标记）。现在，对于给定的一个四则运算表达式，请把她的每个token切分出来。题目保证给定的表达式是正确的，不需要做有效性检查。

输入格式:

在一行中给出长度不超过40个字符的表达式，其中没有空格，仅由上文中token的字符组成

输出格式:

依次输出表达式中的tokens，每个token占一行。

输入样例:

32*((2-2)+5)/(-15)

输出样例:

32
*
(
(
2
-
2
)
+
5
)
/
(
-15
)

 

 

#include <stdio.h>

int main(void) {
    char last = '\0', now, flag = 0;
    //last——上一个字符；now——当前字符；flag——标记读取的+-号是否为正负号，正负号为1，运算符为0

    now = getchar();
    while (now != '\n') {
        if ((now == '(') || (now == ')') || (now == '*') || (now == '/')) {
            if (last != '\0') {  //如果不是第一个字符便换行后输出
                printf("\n");
            }
        }
        if (now == '-') {
            if (!(((last >= '0') && (last <= '9')) || (last == ')'))) {
                flag = 1;  //如果上一个字符不是数字或右括号，则该-号为负号
            }
            if (last != '\0') {
                printf("\n");  //如果不是第一个字符便换行后输出
            }
        }
        if (now == '+') {
            if (last == '\0') {  //如果是第一个字符，则该+号为正号
                flag = 1;
            }
            else {
                printf("\n");  //如果不是第一个字符便换行后输出
            }
        }
        if ((now >= '0') && (now <= '9')) {
            if (flag == 1) {  //如果上一个字符为正负号，则不用换行直接输出字符，并消除正负号标记
                flag = 0;
            }
            else {  //如果上一个字符不是正负号且不是数字、空字符以及小数点则换行后输出
                if (!(((last >= '0') && (last <= '9')) || (last == '\0') || (last == '.'))) {
                    printf("\n");
                }
            }
        }
        printf("%c", now);  //每读取一个字符便输出，前面的代码分析是否应该在输出字符前输出一个换行符\n

        last = now;
        now = getchar();
    }
    printf("\n");

    return 0;
}