正則表達(dá)式解二元方程式代碼
更新時(shí)間：2012年10月07日 05:53:07 作者：
看到了這文我震驚了，正則能解二元方程式~~，需要的朋友可以看下
原文：http://blog.stevenlevithan.com/archives/algebra-with-regexes
我照著原文寫出的正則還真的計(jì)算出了結(jié)果。上php例子：
復(fù)制代碼 代碼如下:
<?php
/**
* 計(jì)算 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 '計(jì)算' . $A . 'x+' . $B . 'y=' . $C . '<br />';
echo 'x=' . ($r[x]) . '<br />';
echo 'y=' . ($r[y]);
// 輸出
// 計(jì)算2x+3y=9
// x=3
// y=1
?>
我解釋下
來一個(gè)簡單的式子來說：2x+3y=9
原理：
在此函數(shù)中生成出這樣的正則
復(fù)制代碼 代碼如下:
^(.*)\1{1}(.*)\2{2}$
去匹配一個(gè)長度為9的重復(fù)字符串 “-”，匹配出兩個(gè)分組的長度，就是他的x 和 y的值了
正則解釋：
【(.*)】也就是0到無數(shù)個(gè)【.】點(diǎn)號(hào)。
\1就是引用一組。后面【{1}】就是重復(fù)1次。
后半是\2就是引用2組。后面【{2}】就是重復(fù)1次。
以下是那個(gè)英文博客的翻譯：
二元方程17x + 12y = 51，其表達(dá)式【^(.*)\1{16}(.*)\2{11}$】。很好理解?！?.*)】也就是0到無數(shù)個(gè)【.】點(diǎn)號(hào)。（這里是接著上文說的，其實(shí)，【.】點(diǎn)號(hào)想表示的是字符“1”）
也就是0到無數(shù)個(gè)1,后面【\1】引用一次。后面【{16}】就是16次。作用于前面的【\1】，也就是16次引用。加上開始的【(.*)】一共正好17次。后面一個(gè)就不說了，跟這個(gè)一樣。
正則引擎會(huì)依次嘗試【(.*)】中0到無數(shù)個(gè)字符“1”，0個(gè)字符“1”，1個(gè)字符“1”，2個(gè)字符“1”一直增加的嘗試。直到成功，否則要嘗試完所有字符“1”的最大個(gè)數(shù)(這里是51個(gè)字符“1”)。
PS: 沒有考慮無解的情況，當(dāng)無解時(shí) x和y都是0
相關(guān)文章
javascript將字符串中的多個(gè)空格替換為一個(gè)空格的正則實(shí)例
這篇文章主要介紹了javascript將字符串中的多個(gè)空格替換為一個(gè)空格的正則實(shí)例,需要的朋友可以參考下2016-12-12
今天是預(yù)熱班結(jié)束后的第二天，按照原定計(jì)劃，今天復(fù)習(xí)了正則表達(dá)式以及GUI方面的內(nèi)容2009-11-11
這篇文章主要介紹了正則表達(dá)式教程之位置匹配,結(jié)合實(shí)例形式分析了單詞邊界、字符串邊界、多行匹配模式等位置匹配的相關(guān)技巧,需要的朋友可以參考下2017-01-01
MyEclipse刪除網(wǎng)上復(fù)制下來的來代碼帶有的行號(hào)(正則去除行號(hào))
這篇文章主要介紹了MyEclipse刪除網(wǎng)上復(fù)制下來的來代碼帶有的行號(hào)，利用正則表達(dá)式進(jìn)行去除，感興趣的小伙伴們可以參考一下2015-12-12
一個(gè)驗(yàn)證用戶名的正則表達(dá)式...2006-12-12
正則表達(dá)式實(shí)現(xiàn)手機(jī)號(hào)中間4位數(shù)隱藏或者只顯示末尾四位數(shù)
這篇文章主要介紹了正則表達(dá)式實(shí)現(xiàn)手機(jī)號(hào)中間4位數(shù)隱藏或者只顯示末尾四位數(shù)的相關(guān)知識(shí),需要的朋友可以參考下2018-11-11
JS 正則表達(dá)式中小括號(hào)的應(yīng)用
在正則表達(dá)式中小括號(hào)的應(yīng)用種類比較多，差別也很大2009-12-12
這篇文章繼續(xù)介紹了更多關(guān)于正則表達(dá)式知識(shí)點(diǎn)，幫助大家更好的認(rèn)識(shí)正則表達(dá)式，從而更好的掌握它，感興趣的小伙伴們可以參考一下2015-10-10
java 正則表達(dá)式基礎(chǔ)，實(shí)例學(xué)習(xí)資料收集大全
本站長期收集的java正則表達(dá)式學(xué)習(xí)資料，包括javascript,vbscript,asp,php，asp.net等正則表達(dá)式學(xué)習(xí)資料2007-12-12
用JavaScrip正則表達(dá)式驗(yàn)證form表單的方法
這篇文章主要介紹了用JavaScrip正則表達(dá)式驗(yàn)證form表單的方法,需要的朋友可以參考下2017-05-05