在Word编辑中,模式匹配查找中能使用的通配符是?
在Word编辑中,模式匹配查找中能使用的通配符是:*和?。
模式匹配,数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。
假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为目标。如果T中存在一个或多个模式为P的子串,就给出该子串在T中的位置,称为匹配成功;否则匹配失败。
扩展资料
算法思想:从目标串的的第一个字符起与模式串的第一个字符比较,若相等,则继续对字符进行后续的比较,否则目标串从第二个字符起与模式串的第一个字符重新比较,直至模式串中的每个字符依次和目标串中的一个连续的字符序列相等为止,此时称为匹配成功,否则匹配失败。
若模式子串的长度是m,目标串的长度是n,这时最坏的情况是每遍比较都在最后出现不等,即没变最多比较m次,最多比较n-m+1遍,总的比较次数最多为m(n-m+1),因此朴素的模式匹配算法的时间复杂度为O(mn)。
朴素的模式匹配算法中存在回溯,这影响到匹配算法的效率,因而朴素的模式匹配算法在实际应用中很少采用。在实际应用主要采用无回溯的匹配算法,KMP算法和BM算法均为无回溯的匹配算法。
Excel 2016 怎么使用通配符查找数据
(*)
通配符搜索字符串(使用“s*d”将找到“sad”和“started”)。
如果要查找:
任意单个字符
键入
?
例如,s?t
可查找“sat”和“set”。
任意字符串
键入
*
例如,s*d
可查找“sad”和“started”。
单词的开头
键入
<
例如,<(inter)
查找“interesting”和“intercept”,但不查找“splintered”。
单词的结尾
键入
>
例如,(in)>
查找“in”和“within”,但不查找“interesting”。
指定字符之一
键入
[
]
例如,w[io]n
查找“win”和“won”。
指定范围内任意单个字符
键入
[-]
例如,[r-t]ight
查找“right”和“sight”。必须用升序来表示该范围。
中括号内指定字符范围以外的任意单个字符
键入
[!x-z]
例如,t[!a-m]ck
查找“tock”和“tuck”,但不查找“tack”和“tick”。
n
个重复的前一字符或表达式
键入
{n}
例如,fe{2}d
查找“feed”,但不查找“fed”。
至少
n
个前一字符或表达式
键入
{n,}
例如,fe{1,}d
查找“fed”和“feed”。
n
到
m
个前一字符或表达式
键入
{n,m}
例如,10{1,3}
查找“10”、“100”和“1000”。
一个以上的前一字符或表达式
键入
@
例如,lo@t
查找“lot”和“loot”。