亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > regex > 正文

正則表達式與數學(方程式、線性方程)

2020-01-20 22:17:14
字體:
來源:轉載
供稿:網友
正則表達式如下:
復制代碼 代碼如下:

^1?$|^(11+?)/1+$ 可以判斷素數(換成n個1的形式,n為數字的大小。比如5轉換為11111;3轉換為111;2轉換為11。)

什么是素數?
初中學的吧。我們老師當初教我們的是“質數”??聪赂拍睿?
質數又稱素數。指在一個大于1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。
換句話說,只有兩個正因數(1和自己)的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
這個正則表達式是什么意思?
【^1?$|^(11+?)/1+$】中間用【|】分開?!緗】在正則語法里,表示“或”,作用于其前后兩個單元。(還是不明白的看下面,明白的跳過下面這段)
復制代碼 代碼如下:

比如【ab|cd】可以匹配“ab”、也可以匹配“cd”,意思是除了“ab”就是“bc”,如果想匹配“abd”、“acd”那【|】的作用域得改下,加個范圍
改成【a(b|c)】(匹配結果分配組)或者【a(?:b|c)d】(匹配結果不分配組,更高效率)。

繼續剛剛的正則,分為兩個分支,其一為【^1?$】和【^(11+?)/1+$】。其中【^】脫字符在正則語法中,除了在中括號【[]】中都是代表開頭的意思,在中括號中的表示非。
第一個分支【^1?$】匹配的是“1”或者“”(空字符串)。
第二個分支【^(11+?)/1+$】,先看下括號內的【(11+?)】匹配的是字符“1”后面接著【1+】就是1到無數個1。后面的【?】問號表示非貪婪,就是盡量少的匹配。
接著往后看【/1+】中,【/1】表示引用已匹配的第一個組的結果。也就是第一個【()】括號匹配的結果。同理【/2】就是第二個括號捕獲的結果。(小提示:上面提到的【(?:)寫法就是不分配組,這樣引用的話,就引用不到了】)
【+】就是1到無數個了。這個表達式我們可以這么看?!?11+?)】看成數學中的1+n,其中n為大于0的正整數。外面的【/1+】也就是引用前面這個組的次數。理解成m倍,其中m為大于0的正整數。
那整個表達式就是(1+n)*m。因為n、m都大于0,那么1+n肯定大于1,最小為2,最大為無窮大;m最小為1,最大為無窮大。
那么,一個大于2的正整數的任何大于零的倍數永遠都是合數,也就是非素數。
再回過頭來看看這個表達式。匹配的分別為0個或1個字符串“1”,也就是數字0,數字1。和其他所有合數。整個表達式,如果成功匹配就是非素數,如果不匹配就是質數。這就是對的了。
復制代碼 代碼如下:

if (preg_match('/^1?$|^(11+?)/1+$/i', $subject)) {
#不是素數
} else {
# 是素數
}

小提示:此鑒定是否為素數方法僅研究學習用,不能用到正式程序中,字符串過長,會造成非??謶执蟮幕厮?。
英文博客地址:http://blog.stevenlevithan.com/archives/algebra-with-regexes
在上面的博文中,有提到兩個方程式與正則表達式,我們一起來研究下。
•二元方程17x + 12y = 51,其表達式【^(.*)/1{16}(.*)/2{11}$】。很好理解。【(.*)】也就是0到無數個【.】點號。(這里是接著上文說的,其實,【.】點號想表示的是字符“1”)
也就是0到無數個1,后面【/1】引用一次。后面【{16}】就是16次。作用于前面的【/1】,也就是16次引用。加上開始的【(.*)】一共正好17次。后面一個就不說了,跟這個一樣。
正則引擎會依次嘗試【(.*)】中0到無數個字符“1”,0個字符“1”,1個字符“1”,2個字符“1”一直增加的嘗試。直到成功,否則要嘗試完所有字符“1”的最大個數(這里是51個字符“1”)。
•二、三元方程式11x + 2y + 5z = 115,其表達式為【^(.*)/1{10}(.*)/2{1}(.*)/3{4}$】,理解就跟上面那個一樣。注意【/2】、【/3】值得是第2,第3個括號捕獲的內容,別看花眼了。
――――――-分割線――――――
上面幾個有意思的數學題都是將整數轉換為對應個數的字符“1”。下面這個,是轉換為二進制數的。
先吃飯,以后再寫。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
人人爽久久涩噜噜噜网站| 久久久久一本一区二区青青蜜月| 色综合久综合久久综合久鬼88| 日本精品一区二区三区在线播放视频| 亚洲成人久久一区| 97超级碰碰碰久久久| 日韩在线观看你懂的| 国产精品福利无圣光在线一区| 欧美乱大交xxxxx另类电影| 日韩精品一区二区视频| 韩国视频理论视频久久| 欧美性高跟鞋xxxxhd| 欧美性生活大片免费观看网址| 欧美日韩国产成人高清视频| 992tv在线成人免费观看| 色小说视频一区| 亚洲国产精品yw在线观看| 国产中文字幕91| 日本高清+成人网在线观看| 亚洲欧洲日产国码av系列天堂| 日韩av一区在线观看| 国产精品免费视频xxxx| 丝袜美腿精品国产二区| 成人网在线免费观看| 色中色综合影院手机版在线观看| 韩国三级电影久久久久久| 成人av在线网址| 色综合天天狠天天透天天伊人| 久久亚洲综合国产精品99麻豆精品福利| 久久九九免费视频| 国产精品吊钟奶在线| 久久久久久久久久久网站| 欧美性xxxxxxxxx| 亚洲福利视频免费观看| 久久91亚洲精品中文字幕| 在线看片第一页欧美| 成人h猎奇视频网站| 精品亚洲va在线va天堂资源站| 久久全球大尺度高清视频| 国产欧美一区二区白浆黑人| 精品夜色国产国偷在线| 日韩电影免费在线观看| 亚洲视频网站在线观看| 欧美大片免费观看| 亚洲欧洲偷拍精品| 自拍视频国产精品| 欧美另类极品videosbest最新版本| 国产成人精品免高潮费视频| 69久久夜色精品国产69乱青草| 国产免费久久av| 亚洲人午夜精品免费| 亚洲国产天堂久久国产91| 不卡在线观看电视剧完整版| 九九精品在线观看| 国产欧美中文字幕| 日韩一区二区欧美| 97在线观看视频| 国产精品情侣自拍| 日韩av中文字幕在线| 色老头一区二区三区| 亚洲国产高清福利视频| 美女啪啪无遮挡免费久久网站| 精品香蕉一区二区三区| 国产精品com| 久久精品91久久久久久再现| 久久69精品久久久久久久电影好| 亚洲欧美中文日韩v在线观看| 久久久午夜视频| 欧美视频在线免费看| 精品久久久久久久中文字幕| 日韩av电影国产| 亚洲国产精品久久久久| 日韩欧美一区二区三区久久| 欧美成年人视频网站欧美| 久久国产精品久久久久久久久久| 久久精品国产96久久久香蕉| 2021久久精品国产99国产精品| 欧美视频免费在线观看| 日韩av在线资源| 美女av一区二区三区| 欧美电影在线观看完整版| 国产欧美日韩亚洲精品| 亚洲欧洲在线播放| 亚洲缚视频在线观看| 在线播放国产一区中文字幕剧情欧美| 亚洲精品一二区| 久久久久久久久网站| 国产男人精品视频| 日韩网站免费观看高清| 成人精品久久久| 色偷偷91综合久久噜噜| 亚洲精品免费网站| 国产成人精品一区二区在线| 欧美一区二区三区艳史| 成人av在线网址| 欧美在线观看网址综合| 午夜精品久久久久久久白皮肤| 国产精品亚发布| 国产成人精品久久久| 国产成人av在线| 国产精品日韩av| 欧美国产极速在线| 亚洲第一视频网站| 久久久黄色av| 国产精品亚洲аv天堂网| 亚洲a级在线播放观看| 欧美成人精品在线播放| 欧美肥老太性生活视频| 国产日韩欧美电影在线观看| 97国产一区二区精品久久呦| 国产精品扒开腿做爽爽爽视频| 国产欧美一区二区三区在线看| 国产九九精品视频| 亚洲一区www| 精品日韩视频在线观看| 日本久久久久久久久久久| 国产精品va在线播放我和闺蜜| 久久久国产一区二区| 一区二区三区精品99久久| 久久免费成人精品视频| 日韩电影免费在线观看中文字幕| 欧洲亚洲女同hd| 亚洲精品国产拍免费91在线| 一本色道久久综合狠狠躁篇的优点| 国产精品2018| 精品国偷自产在线| 久久影视三级福利片| 欧美中文在线观看| 国产精品日韩一区| 欧美国产日韩一区二区在线观看| 青青久久av北条麻妃海外网| 成人两性免费视频| 亚洲午夜av久久乱码| 久久精品夜夜夜夜夜久久| 欧美精品制服第一页| 日日骚久久av| 欧美孕妇与黑人孕交| 成人激情在线观看| 国产精品69久久久久| 久久这里只有精品视频首页| 国产福利成人在线| 欧美成人免费全部观看天天性色| 欧美日韩福利在线观看| 国产婷婷色综合av蜜臀av| 欧美精品日韩www.p站| 国产精品影院在线观看| 欧美激情视频一区二区| 精品久久国产精品| 午夜精品久久久久久久久久久久久| 九九久久精品一区| 亚洲影院色在线观看免费| 久久久亚洲影院你懂的| 亚洲成年人影院在线| 日韩一区二区三区xxxx| 正在播放国产一区| 欧美男插女视频| 亚洲男人av在线| 国产网站欧美日韩免费精品在线观看| 欧美壮男野外gaytube| 91香蕉亚洲精品| 黄色91在线观看| 亚洲第一男人av| 久久精品视频播放| 亚洲天堂男人天堂女人天堂|