日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > php開源 > php教程 > Leetcode 65 Valid Number DFA有限狀態機

Leetcode 65 Valid Number DFA有限狀態機

來源:程序員人生   發布時間:2016-09-26 08:06:51 閱讀次數:3537次

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Update (2015-02⑴0):

The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

判斷數字的合法性

剛開始是把它作為1道細節較多的摹擬題做的,通過后去discuss看了1下,果然有優美的解答!

用有限狀態機DFA解決,將每位看成1種狀態轉移條件,每次讀取的1位,就根據轉移矩陣進行狀態轉移,若轉移到不合法的狀態則返回false。

思路簡單優美,不用斟酌過剩的細節問題,刷了這么多leetcode,這題真的眼前1亮!

具體的狀態說明可以看這篇博客

class Solution { public: bool isNumber(string s) { int mp[9][6]={ {⑴, 0, 1, 2, ⑴, 3}, {⑴, ⑴, ⑴, 2, ⑴, 3}, {⑴, ⑴, ⑴, ⑴, ⑴, 4}, {⑴, 5, ⑴, 4, 6, 3}, {⑴, 5, ⑴, ⑴, 6, 4}, {⑴, 5, ⑴, ⑴, ⑴, ⑴}, {⑴, ⑴, 7, ⑴, ⑴, 8}, {⑴, ⑴, ⑴, ⑴, ⑴, 8}, {⑴, 5, ⑴, ⑴, ⑴, 8} }; int now=0; for(int i=0;i<s.size();i++) { switch(s[i]) { case '-': now=mp[now][2];break; case '+': now=mp[now][2];break; case ' ': now=mp[now][1];break; case '.': now=mp[now][3];break; case 'e': now=mp[now][4];break; case 'E': now=mp[now][4];break; default: { if(s[i]>='0' && s[i]<='9') now=mp[now][5]; else now=mp[now][0]; } } if(now==⑴) return false; } return now==3 || now==4 || now==5 || now==8 ; } };


生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 国产精品亚洲一区二区三区 | 美日韩一区二区三区 | 永久精品 | 国产成人av在线 | 国产伦精品一区二区免费 | 国产精品美女久久久久久久 | 国产久 | 久久国产精品99久久久久久老狼 | 精品二区 | 国内久久久久久 | 视频精品一区 | 精品国产青草久久久久福利 | 久久精品免费观看 | 久久久久久久久成人 | 国产伦精品一区二区三区免费 | 国产色片在线观看 | 欧美精品一区三区 | 精品国产乱码久久久久久久软件 | 日本一区视频在线 | 国产激情精品一区二区三区 | 精品不卡 | 噢美一级片 | 国产性av| 一区二区视频网站 | 欧美一区二区三区视频 | 999精品视频| 国产成人免费av一区二区午夜 | 肉性天堂| 亚洲精品电影 | 午夜视频一区二区三区 | 欧美日韩精品二区 | 国产日本在线 | 中文字幕 视频一区 | 久久999免费视频 | 国产精品毛片一区二区三区 | 欧美激情一区二区三区 | 日本激情视频 | 亚洲一区在线免费 | 色婷婷综合成人 | 欧美 日韩 国产 在线 | 欧美国产在线观看 |