正则表达式(英语:Regular Expression、regex或regexp,缩写为RE),也译为正规表示法、常规表示法,在计算机科学中,是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里,正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。
如何匹配一个字符串,比如字符串为123fhdaofoda89fdshafdsa,匹配的模式为?代表一个字符,*代表不限制长度的字符。比如 ?23h?ao*dsa,可以匹配上面的字符串。如何确定该算法。