PTA：切分表达式——写个tokenizer吧

最新推荐文章于 2023-12-26 18:53:39 发布

中原上官马儿

最新推荐文章于 2023-12-26 18:53:39 发布

阅读量279

点赞数

文章标签： c语言正则表达式

本文链接：https://blog.csdn.net/mwbdynn/article/details/120642364

版权

该博客介绍了一个针对低年级C语言学习者的编程题目，要求编写一个tokenizer来切分四则运算表达式的tokens。题目保证输入表达式正确，无需进行有效性检查。提供的代码样例展示了如何逐个提取运算数、运算符和括号作为tokens。

摘要由CSDN通过智能技术生成

切分表达式——写个tokenizer吧

[先说点出题背景]

这个题是为低年级同学、学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[50+1];
	int i=0,j,k;
	scanf("%s",a);
	if(a[0]=='-')
		{
			printf("%c",a[0]);
			i=i+1;
		}
    if(a[0]=='+')
		{
			printf("%c",a[0]);
			i=i+1;
		}    
	for(;i<=strlen(a);i++)
	{
		
		if(a[i]=='\0')
		break;
		if(a[i]=='('&&a[i+1]=='(')
		{
            for(;;i++)
            {
                if(a[i]=='('&&a[i+1]=='(')
                printf("%c\n",a[i]);
                if(a[i]=='('&&a[i+1]!='(')
                break;
            }
			
		}
		if(a[i]=='('&&a[i+1]!='(')
        {
        	printf("%c\n",a[i]);
        	i=i+1;
         	for(;;i++)
         	{
        		if((a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/'||a[i]==')'))
        		{
					if(a[i]=='-')
					{
						if((a[i+1]>='0'&&a[i+1]<='9')&&(a[i-1]=='('))
						printf("%c",a[i]);
						else
						{
							printf("%c\n",a[i]);
						}
						
					}
					else
					{
						printf("%c\n",a[i]);
					}	
        			break;
				}	        	
	        	else
		        printf("%c",a[i]);	
			    if(a[i+1]=='+'||a[i+1]=='-'||a[i+1]=='*'||a[i+1]=='/'||a[i+1]==')')     
				printf("\n");
				if(a[i]=='(')
				printf("%c\n",a[i]);			
				if(a[i]=='\0')
	        	break;
            }
        }
		else
		{
		    for(;;i++)
			{
				if((a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/'))
        		{
					printf("%c\n",a[i]);
            		break;		    			
				}	        	
	        	else
		        printf("%c",a[i]);	
			    if(a[i+1]=='+'||a[i+1]=='-'||a[i+1]=='*'||a[i+1]=='/'||a[i+1]==')')     
				printf("\n");	
				if(a[i]=='\0')
	         	break;
			}
		}
		     
	}
	return 0; 
}