1. 程式人生 > 實用技巧 >7-15 切分表示式——寫個tokenizer吧 (20分)

7-15 切分表示式——寫個tokenizer吧 (20分)

7-15 切分表示式——寫個tokenizer吧 (20分)

[先說點出題背景]

這個題是為低年級同學、學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()
{
char a[41];
scanf("%s",a);
int i;
char pre=a[0];
for(i=0;a[i]!='\0';i++)
{
if(a[i]>='0'&&a[i]<='9'||a[i]=='.')
{

printf("%c",a[i]);
}
else
if(a[i]=='*'||a[i]=='/'||a[i]=='('||a[i]==')')
{
if(pre>='0'&&pre<='9')
printf("\n%c\n",a[i]);
else
printf("%c\n",a[i]);
}
else
if(a[i]=='-'||a[i]=='+')
{
if(pre>='0'&&pre<='9')
printf("\n%c\n",a[i]);
else
if(pre==')')
printf("%c\n",a[i]);
else
printf("%c",a[i]);
}
pre=a[i];


}
return 0;
}