識別浮點常量問題

time limit: 1000 ms memory limit: 65536 kib

problem description

編譯器在對程式進行編譯之前，首先要進行語法分析。通常，程式被分解成若干個小單元，然後和語言的語法模式進行匹配。在分析表示式的時候，變數的型別在變數宣告的時候就決定了；而常量的型別需要從常量的形式來判斷。

假設你是自動編譯器（acm）開發小組的一員，負責pascal語言編譯器的開發。你的任務是分析程式分解模組送來的檔案，判斷其中包含的字串是否合乎語法的pascal浮點常量。

pascal語言對浮點常量的語法要求是：乙個浮點常量除了十進位制數碼之外，必須帶有乙個小數點或乙個指數（緊接在字母e或e之後，在正式文件中也被稱為比例因子）。如果該浮點常量含有小數點，則在小數點兩側都至少要有乙個十進位制數碼。當然，在整個浮點常量或指數之前，也許會出現符號+或-。指數不能包含小數。空格也許會出現在浮點常量的前後，但不會出現在浮點常量中間。

請注意pascal語言的語法規則沒有對浮點數常量的取值範圍作出任何假定。

input

輸入只有一行，就是有待識別的字串。字串的長度不超過255。

output

請將分析的結果按以下樣例的格式輸出。如果輸入檔案中的字串是pascal浮點常量，請輸出字串「yes」，否則輸出字串「no」。

sample input

1.2

yes

輸入：1                                             輸出：no

輸入：1.0e-55                                 輸出：yes

輸入：e-12                                       輸出：no

輸入：1e-12                                    輸出：yes

輸入：6.5e                                       輸出：no

輸入：+4.1234567890e-9999     輸出: yes

source

思路：

#include #include #include int judge(char c);

int main()
if(c[i] == '.')
}if((flag1==1&&flag2==1)||(flag1+flag2==1))
else
}else
}return 0;
}int judge(char c)
}a = i;
for(i = strlen(c)-1; i >= 0; i--)
}b = i;
for(i = a; i <= b; i++)
if(!((c[j] == 'e' || c[j] == 'e')&&(c[k]>='0' && c[k] <='9')))}}
else if(c[i] == 'e' || c[i] == 'e')
if(!((c[k] == '-' || c[k] == '+' || (c[k] >= '0' && c[k] <= '9'))&&(c[j]>= '0' && c[j] <= '9')))
for(j = i; j <= b; j++)
}if(j <= b)
}else if(c[i] == '.')
if(!((c[j] >= '0' && c[j] <='9')&&(c[k] >= '0' && c[k] <='9')))
}else if((c[i] <= '9' && c[i] >= '0'))
else
}if(i < b)
else
}

識別浮點常量問題

time limit 1000ms memory limit 65536kb submit statistic problem description 編譯器在對程式進行編譯之前，首先要進行語法分析。通常，程式被分解成若干個小單元，然後和語言的語法模式進行匹配。在分析表示式的時候，變數的型別在變數宣...

識別浮點常量問題

time limit 1000ms memory limit 65536kb submit statistic problem description 編譯器在對程式進行編譯之前，首先要進行語法分析。通常，程式被分解成若干個小單元，然後和語言的語法模式進行匹配。在分析表示式的時候，變數的型別在變數宣...

識別浮點常量問題

time limit 1000 ms memory limit 65536 kib problem description 編譯器在對程式進行編譯之前，首先要進行語法分析。通常，程式被分解成若干個小單元，然後和語言的語法模式進行匹配。在分析表示式的時候，變數的型別在變數宣告的時候就決定了 而常量的型...