7-62 切分表达式——写个tokenizer吧 (20 分)(Dev的锅？我的锅？)

最新推荐文章于 2024-08-01 09:55:35 发布

原创最新推荐文章于 2024-08-01 09:55:35 发布 · 312 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的四则运算表达式分词器的实现方法，使用C语言编写，旨在帮助初学者理解如何将复杂的数学表达式分解为基本的运算数和运算符。代码示例展示了如何读取输入字符串并将其逐个字符地解析，识别出数字、运算符和括号。

[先说点出题背景]

这个题是为低年级同学、学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>
#include<string.h>
int main(){
	char a[41];
	scanf("%s",&a);
	
	int i,flag=0,len=strlen(a);
//	for(i=0;i<len;i++){
//		printf("%c\n",a[i]);
//	}
	for(i=0;i<len;i++){
		if(i>0&&a[i-1]=='('&&a[i]=='-'||i==0&&a[i]=='-'){
			printf("-");
		}else if(i>0&&a[i-1]=='('&&a[i]=='+'||i==0&&a[i]=='+'){
			printf("+");
		}
		else{
			
			if(a[i]=='/'||a[i]=='*'||a[i]=='+'
			||a[i]=='-'||a[i]=='('||a[i]==')')
				{
					if(flag==1) printf("\n");
					printf("%c\n",a[i]);
					flag=0;
				}
			else { 
				flag=1;
				printf("%c",a[i]);
			}
		}
	}
}
//注意第一个字元是正负号
// dev疯狂出错疯狂怀疑自己，，，pta没错。。。神了。。。 
//dev跑，最后一个有括号一直不对，len也不对。。。神仙