如何使用正則表達式解二元方程式

小編給大家分享一下如何使用正則表達式解二元方程式，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

我照著原文寫出的正則還真的計算出了結果。上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”)。

以上是“如何使用正則表達式解二元方程式”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！