多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內(nèi)最全I(xiàn)T社區(qū)平臺(tái) 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁 > php開源 > php教程 > Leetcode 65 Valid Number DFA有限狀態(tài)機(jī)

Leetcode 65 Valid Number DFA有限狀態(tài)機(jī)

來源:程序員人生   發(fā)布時(shí)間:2016-09-26 08:06:51 閱讀次數(shù):3527次

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.

判斷數(shù)字的合法性

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

用有限狀態(tài)機(jī)DFA解決,將每位看成1種狀態(tài)轉(zhuǎn)移條件,每次讀取的1位,就根據(jù)轉(zhuǎn)移矩陣進(jìn)行狀態(tài)轉(zhuǎn)移,若轉(zhuǎn)移到不合法的狀態(tài)則返回false。

思路簡單優(yōu)美,不用斟酌過剩的細(xì)節(jié)問題,刷了這么多l(xiāng)eetcode,這題真的眼前1亮!

具體的狀態(tài)說明可以看這篇博客

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 ; } };


生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 欧美在线视频a | 五月天看片 | 激情中文字幕 | 男女男精品视频网站在线观看 | 一区二区三区四区国产 | 中国jizz18免费 | 亚洲午夜a | 国产福利视频一区二区三区四区 | 午夜男人天堂 | 日本中文字幕在线观看视频 | 国产精品久久久精品三级 | 欧美精品18videosex性欧美 | 欧美日韩中文一区二区三区 | 欧美激情一区二区三区在线播放 | 久久一级毛片 | 国产区图片区小说区亚洲区 | 亚洲国产成人久久一区www | 欧美日韩国产亚洲人成 | 亚洲欧美综合另类 | 国产一区二区三区在线观看精品 | 成人欧美一区二区三区在线 | 亚洲最稳定资源在线观看 | 国产永久免费高清动作片www | 免费视频不卡一区二区三区 | 久久精品国产视频在热 | 国产在线高清视频 | 亚洲免费影院 | 网址在线| 一本大道香蕉中文日本不卡高清二区 | 精品国产精品 | 在线欧美一级毛片免费观看 | 在线观看日本www | 免费在线观看h | 欧美一级毛片在线播放 | 免费一级毛片在播放视频 | a毛片免费 | 成人欧美一区二区三区 | 亚洲免费小视频 | 成人国产精品 | 欧美一级日本一级韩国一级 | 国产精品亚洲第五区在线 |