在计算机科学中，是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里，正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正则表达式引擎。正则表达式这个概念最初是由Unix中的工具软件（例如sed和grep）普及开的。正则表达式通常缩写成“regex”，单数有regexp、regex，复数有regexps、regexes、regexen。-In com

给两个只包含小写字母的非空字符串A,B，可以使用以下三种操作对字符串进行编辑： 1. 删除任意一个字母 2. 在任意位置插入一个字母 3. 将一个字母替换成另一个字母 我们定义函数 d(A,B)为将字符串 A 变换成字符串 B 的最少操作数。-To contain only two non-empty string of lowercase letters A, B, you can use the following three operations on string edi