正则表达式解二元方程式代码
更新时间：2012年10月07日 05:53:07 作者：
看到了这文我震惊了，正则能解二元方程式~~，需要的朋友可以看下
原文：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
相关文章
下面小编就为大家带来一篇js正则表达式学习和总结(必看篇)。小编觉得挺不错的，希望对大家有所帮助。一起跟随小编过来看看吧，祝大家游戏愉快哦2016-11-11
和正则表达式一样，正则表达式处理函数不能够独立使用，而这必须相结合，才能够完成特定的功能。我们只介绍以preg开头的基于perl的正则表达式。2015-10-10
这篇文章主要介绍了正则表达式——匹配规则介绍,需要的朋友可以参考下2016-05-05
本篇文章是小编日常整理些有关js邮箱验证正则表达式，内容比较经典，特此把内容分享到脚本之家网站供大家借鉴2015-10-10
作为一个Linux管理员，您需要对文本文件进行处理。您可以使用不同的工具如grep、awk以及sed去查找包含特定文本串的文件。这里，我将介绍一种使用正则表达式，以灵活的方式，去搜索文件中的文本的方法。2015-10-10
php 正则表达式提取网页超级链接url的函数2010-01-01
正则表达式是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”）。模式描述在搜索文本时要匹配的一个或多个字符串。\v元字符可以匹配垂直制表符。下面给大家介绍正则表达式 \v 元字符，感兴趣的朋友一起看看吧2018-01-01
匹配模式指的是一些可以改变正则表达式匹配行为的选项或修饰符。不同的语言支持的匹配模式不同，使用的方式也不同,需要的朋友可以参考下2023-05-05
x(?=y)称为先行断言(Positive look-ahead),x只有在y前面才匹配,y不会被计入返回结果,比如要匹配后面跟着百分号的数字,可以写成/\d+(?=%)/,这篇文章主要给大家介绍了关于正则表达式(?=)正向先行断言的相关资料,需要的朋友可以参考下2022-11-11
创建正则表达式和创建字符串类似 ， 创建正则表达式提供了两种方法 ， 一种是采用 new运算符，另一个是采用字面量方式2012-07-07
最新评论