正則表達式解二元方程式代碼
更新時間：2012年10月07日 05:53:07 作者：
看到了這文我震驚了，正則能解二元方程式~~，需要的朋友可以看下
原文：http://blog.stevenlevithan.com/archives/algebra-with-regexes
我照著原文寫出的正則還真的計算出了結(jié)果。上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
原理：
在此函數(shù)中生成出這樣的正則
復制代碼 代碼如下:
^(.*)\1{1}(.*)\2{2}$
去匹配一個長度為9的重復字符串 “-”，匹配出兩個分組的長度，就是他的x 和 y的值了
正則解釋：
【(.*)】也就是0到無數(shù)個【.】點號。
\1就是引用一組。后面【{1}】就是重復1次。
后半是\2就是引用2組。后面【{2}】就是重復1次。
以下是那個英文博客的翻譯：
二元方程17x + 12y = 51，其表達式【^(.*)\1{16}(.*)\2{11}$】。很好理解?！?.*)】也就是0到無數(shù)個【.】點號。（這里是接著上文說的，其實，【.】點號想表示的是字符“1”）
也就是0到無數(shù)個1,后面【\1】引用一次。后面【{16}】就是16次。作用于前面的【\1】，也就是16次引用。加上開始的【(.*)】一共正好17次。后面一個就不說了，跟這個一樣。
正則引擎會依次嘗試【(.*)】中0到無數(shù)個字符“1”，0個字符“1”，1個字符“1”，2個字符“1”一直增加的嘗試。直到成功，否則要嘗試完所有字符“1”的最大個數(shù)(這里是51個字符“1”)。
PS: 沒有考慮無解的情況，當無解時 x和y都是0
相關(guān)文章
下面小編就為大家?guī)硪黄猨s正則表達式學習和總結(jié)(必看篇)。小編覺得挺不錯的，希望對大家有所幫助。一起跟隨小編過來看看吧，祝大家游戲愉快哦2016-11-11
和正則表達式一樣，正則表達式處理函數(shù)不能夠獨立使用，而這必須相結(jié)合，才能夠完成特定的功能。我們只介紹以preg開頭的基于perl的正則表達式。2015-10-10
這篇文章主要介紹了正則表達式——匹配規(guī)則介紹,需要的朋友可以參考下2016-05-05
本篇文章是小編日常整理些有關(guān)js郵箱驗證正則表達式，內(nèi)容比較經(jīng)典，特此把內(nèi)容分享到腳本之家網(wǎng)站供大家借鑒2015-10-10
作為一個Linux管理員，您需要對文本文件進行處理。您可以使用不同的工具如grep、awk以及sed去查找包含特定文本串的文件。這里，我將介紹一種使用正則表達式，以靈活的方式，去搜索文件中的文本的方法。2015-10-10
php 正則表達式提取網(wǎng)頁超級鏈接url的函數(shù)
php 正則表達式提取網(wǎng)頁超級鏈接url的函數(shù)2010-01-01
正則表達式是一種文本模式，包括普通字符（例如，a 到 z 之間的字母）和特殊字符（稱為“元字符”）。模式描述在搜索文本時要匹配的一個或多個字符串。\v元字符可以匹配垂直制表符。下面給大家介紹正則表達式 \v 元字符，感興趣的朋友一起看看吧2018-01-01
匹配模式指的是一些可以改變正則表達式匹配行為的選項或修飾符。不同的語言支持的匹配模式不同，使用的方式也不同,需要的朋友可以參考下2023-05-05
x(?=y)稱為先行斷言(Positive look-ahead),x只有在y前面才匹配,y不會被計入返回結(jié)果,比如要匹配后面跟著百分號的數(shù)字,可以寫成/\d+(?=%)/,這篇文章主要給大家介紹了關(guān)于正則表達式(?=)正向先行斷言的相關(guān)資料,需要的朋友可以參考下2022-11-11
創(chuàng)建正則表達式和創(chuàng)建字符串類似 ， 創(chuàng)建正則表達式提供了兩種方法 ， 一種是采用 new運算符，另一個是采用字面量方式2012-07-07