河间小程序制作【河间企业邮箱】河间网站外包、河间微信商城开发、河间网店美工、河间淘宝设计

河间小程序制作【河间企业邮箱】河间网站外包、河间微信商城开发、河间网店美工、河间淘宝设计\

河间市，古称河涧、瀛州，河北省辖县级市，由沧州市代管，东与沧县、青县接壤，北与大城县、任丘市交界，西与肃宁县、高阳县相邻，南与献县相连。属于湖积冲积平原，地势自西南向东北逐渐降低，典型大陆性季风气候，受季风影响，四季分明。截至2015年底，辖20个乡镇，615个行政村 [1]  ，总面积1333平方公里 [33]  ，总人口88.2万人。1990年10月撤县设市。 [2-3] 

河间市地处华北平原，盛产多种粮棉瓜果，尤以金丝小枣、天津鸭梨等著名。工业产品种类很多，化工、纺织、电缆均较突出，形成了以电线电缆、保温材料、汽车配件、建材、花卉、餐具为主的六大支柱产业。

2016年，河间市完成地区生产总值287.2亿元，增长8.2%。 [4]  2019年12月，成为全国乡村治理体系建设试点单位。2020年9月，入选河北省食品产业强县（市、区）（培育型）名单。

10.6.3　通配符

符号.在UNIX正则表达式中代表“除换行符之外的任意字符”。

示例 10.21

正则表达式

.*a*e.*o.*u.复制代码

表示按次序包含5个元音字母的所有字符串。我们可以利用grep与该正则表达式来扫描词典，查找单词中5个元音字母按递增次序出现的所有单词。不过，如果忽略掉开头和结尾位置的.*，处理将更具效率，因为grep是按子字符串搜索指定的模式，而不是整行搜索，除非我们显式地包含了表示行开头和行结尾的符号。因此命令

grep'a.*e.*i.*u' /use/dict/words复制代码

将会找到含有子序列aeiou的所有单词并将其打印出来。

这些点号会匹配除字母之外的字符，这一实情并不重要，因为在/usr/dict/words文件中除了字符和换行符之外没有其他字符。不过，如果点号可以匹配换行符，那么这一正则表达式就会允许grep一次使用多行来找出依次出现的5个元音字母。不过像本例这样的例子都是点号被定义为不匹配换行符的例子。

10.6.4　额外的运算符

UNIX命令awk和egrep中的正则表达式还含有一些额外的运算符，具体如下。

1. 与grep不同的是，awk和egrep命令还允许取并运算符|出现在它们的正则表达式中。

2. 一元后缀运算符?和+没有允许我们定义额外的语言，但它们通常会让表示语言的工作变得更简单。如果R 是正则表达式，则R?代表ε |R，也就是可选的R。所以L(R?)是L(R )∪{ε }。R+代表RR *，或者等价地讲就是“R 中的单词出现一次或多次”。因此，L(R+)＝L(R )∪L(RR )∪L(RRR )…。特别要说的是，如果ε 在L(R )中，那么L(R+)和L(R *)表示相同的语言。而如果ε 不在L(R )中，那么L(R+)就表示L(R *)-{ε }。运算符 ? 和+与 * 有着相同的结合性与优先级。

示例 10.22

假设我们想通过正则表达式来指定由非空数字串与一个小数点组成的实数。将该表达式写为[0-9]*.[0-9]*是不正确的，因为这样一来，只由一个点号组成的字符串也会被视作实数。该表达式利用egrep的一种写法是

[0-9]+ \.[0-9]*\.[0-9]+复制代码

在这里，取并的第一项涵盖了那些小数点左侧至少有一个数字的实数，而第二项则涵盖了以小数点开头，因此在小数点后必须至少有一位数字的那些实数。请注意，放在点号之前的反斜杠是为了表明这里的点号不具有约定的“通配符”含义。

示例 10.23

利用如下egrep命令可以扫描输入中那些字母严格按照字母表增序排列的行。

egrep '^a?b?c?d?e?f?g?h?i?j?k?l?m?n?o?p?q?r?s?t?u?v?w?x?y?z?$'复制代码

也就是说，我们会扫描每一行，看看在行的开头和结尾之间是否有可选的a、可选的b，等等。例如，含有单词adept的一行就能匹该表达式，因为a、d、e、p和t之后的?可以解释为“出现一次”，而其他的?可以解释为“没有出现”，也就是ε。

10.6.5　习题

1. 为以下字符类写出表达式。

(a) 所有属于C语言运算符和标点符的字符，例如+和圆括号。

(b) 所有小写元音字母。

(c) 所有小写辅音字母。

2. * 如果可以使用UNIX，编写egrep程序检查/usr/dict/words文件，并找到下列单词：

(a) 所有以dous结尾的单词；

(b) 所有只含一个元音字母的单词；

(c) 所有原音字母与辅音字母交替出现的单词；

(d) 所有含四个或更多个连续辅音字母的单词。

10.7　正则表达式的代数法则

两个正则表达式是可以表示同一语言的，就像两个算术表达式可以表示其操作数的相同函数那样。举例来说，x+y 和y+x 这两个表达式就表示x 和y 的相同函数。同样，不管用什么正则表达式来替换R 和S，正则表达式R |S和S |R都表示同一语言，证据就是取并运算也是具有交换性的。

简化正则表达式往往是很实用的。我们很快就会看到，在根据自动机构造正则表达式时，经常会构造出过于复杂的正则表达式。代数等价可以让我们“简化”表达式，也就是说，把一个正则表达式替换为另一个操作数和（或）运算符更少却又表示相同语言的正则表达式。这一过程类似于在处理算术表达式时对繁冗的表达式进行的那些简化。例如，可以将两个很大的多项式相乘，然后通过分组相似项来简化结果。再比如，我们在8.9节中简化了关系代数表达式从而获得更快的求值速度。

如果L(R )=L(S )，就说两个正则表达式R 和S 是等价的，记作R ≡S。如果这样的话，可以说R ≡S是一种等价。在接下来的内容中，我们将假设R、S 和T 是任意的正则表达式，并以这些操作数来陈述要讨论的等价关系。

河间小程序制作【河间企业邮箱】河间网站外包、河间微信商城开发、河间网店美工、河间淘宝设计