国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > regex > 正文

正則表達式解二元方程式代碼

2020-01-20 22:14:45
字體:
來源:轉載
供稿:網友

原文:http://blog.stevenlevithan.com/archives/algebra-with-regexes
我照著原文寫出的正則還真的計算出了結果。上php例子:

復制代碼 代碼如下:

<?php
/**
 * 計算 Ax+By=C
 */
function suan($A, $B, $C) {
 $A--;
 $B--;
 $str = str_repeat('-', $C);
 $search = '/^(.*)/1{' . $A . '}(.*)/2{' . $B . '}$/';
 preg_match($search, $str, $r);
 return array('x' => strlen($r[1]), 'y' => strlen($r[2]));
}
$A = 2;
$B = 3;
$C = 9;
$r = suan($A, $B, $C);
// 測試
echo '計算' . $A . 'x+' . $B . 'y=' . $C . '<br />';
echo 'x=' . ($r[x]) . '<br />';
echo 'y=' . ($r[y]);
// 輸出
// 計算2x+3y=9
// x=3
// y=1
?>

我解釋下
來一個簡單的式子來說:2x+3y=9

原理:
在此函數中生成出這樣的正則
復制代碼 代碼如下:
^(.*)/1{1}(.*)/2{2}$

去匹配一個長度為9的重復字符串 “-”,匹配出兩個分組的長度,就是他的x   和  y的值了

正則解釋:
【(.*)】也就是0到無數個【.】點號。
/1就是引用一組。后面【{1}】就是重復1次。
后半是/2就是引用2組。后面【{2}】就是重復1次。
以下是那個英文博客的翻譯:
二元方程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”)。

PS: 沒有考慮無解的情況,當無解時 x和y都是0

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 军事| 日土县| 汝州市| 呼玛县| 万州区| 综艺| 江源县| 梧州市| 黄陵县| 新昌县| 邹城市| 古蔺县| 南澳县| 南昌市| 运城市| 施甸县| 松滋市| 阳曲县| 博白县| 林口县| 雅江县| 营山县| 美姑县| 南丹县| 浏阳市| 涪陵区| 新津县| 云阳县| 道孚县| 濉溪县| 农安县| 淮安市| 洮南市| 江安县| 信阳市| 郓城县| 资兴市| 宜都市| 黑水县| 克山县| 河北区|